./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-24.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-24.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu --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 107d0e452e5595f1deab9eb0bc24a94452bda82a0a15c0d1f255f44e041f3176 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:06:50,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:06:50,962 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:06:50,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:06:50,968 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:06:50,990 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:06:50,991 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:06:50,991 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:06:50,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:06:50,993 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:06:50,994 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:06:50,995 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:06:50,995 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:06:50,996 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:06:50,997 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:06:50,997 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:06:50,998 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:06:50,998 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:06:50,999 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:06:51,000 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:06:51,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:06:51,004 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:06:51,005 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:06:51,005 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:06:51,006 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:06:51,006 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:06:51,007 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:06:51,007 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:06:51,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:51,008 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:06:51,008 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:06:51,009 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:06:51,009 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:06:51,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:06:51,010 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:06:51,010 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:06:51,011 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:06:51,011 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:06:51,012 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:06:51,012 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_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/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_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu 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 -> 107d0e452e5595f1deab9eb0bc24a94452bda82a0a15c0d1f255f44e041f3176 [2023-11-19 08:06:51,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:06:51,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:06:51,416 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:06:51,418 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:06:51,418 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:06:51,420 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-24.i [2023-11-19 08:06:54,503 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:06:54,852 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:06:54,853 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-24.i [2023-11-19 08:06:54,878 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/data/24a59350e/cc8787a17ff54babb43196382cf175a3/FLAG044c78a53 [2023-11-19 08:06:54,893 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/data/24a59350e/cc8787a17ff54babb43196382cf175a3 [2023-11-19 08:06:54,895 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:06:54,897 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:06:54,898 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:54,899 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:06:54,904 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:06:54,905 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:54" (1/1) ... [2023-11-19 08:06:54,906 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4470557 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:54, skipping insertion in model container [2023-11-19 08:06:54,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:06:54" (1/1) ... [2023-11-19 08:06:54,975 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:06:55,255 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_372d37d0-21a5-4b57-889f-64d3f15b8aee/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-24.i[916,929] [2023-11-19 08:06:55,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:55,580 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:06:55,597 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_372d37d0-21a5-4b57-889f-64d3f15b8aee/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-24.i[916,929] [2023-11-19 08:06:55,810 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:06:55,837 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:06:55,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55 WrapperNode [2023-11-19 08:06:55,838 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:06:55,839 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:55,839 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:06:55,839 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:06:55,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:55,904 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,078 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 885 [2023-11-19 08:06:56,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:06:56,079 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:06:56,081 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:06:56,081 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:06:56,091 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,120 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,121 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,181 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,252 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:06:56,253 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:06:56,253 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:06:56,253 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:06:56,254 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (1/1) ... [2023-11-19 08:06:56,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:06:56,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:56,285 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:06:56,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:06:56,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:06:56,330 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:06:56,330 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:06:56,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:06:56,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:06:56,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:06:56,515 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:06:56,518 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:06:58,284 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:06:58,298 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:06:58,299 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:06:58,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:58 BoogieIcfgContainer [2023-11-19 08:06:58,309 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:06:58,311 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:06:58,312 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:06:58,315 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:06:58,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:06:54" (1/3) ... [2023-11-19 08:06:58,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d1e1981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:58, skipping insertion in model container [2023-11-19 08:06:58,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:06:55" (2/3) ... [2023-11-19 08:06:58,317 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d1e1981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:06:58, skipping insertion in model container [2023-11-19 08:06:58,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:06:58" (3/3) ... [2023-11-19 08:06:58,319 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-24.i [2023-11-19 08:06:58,342 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:06:58,343 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:06:58,436 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:06:58,442 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;@25c7e0a9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:06:58,443 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:06:58,450 INFO L276 IsEmpty]: Start isEmpty. Operand has 346 states, 263 states have (on average 1.5817490494296578) internal successors, (416), 264 states have internal predecessors, (416), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 08:06:58,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:06:58,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:06:58,505 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:06:58,506 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:06:58,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:06:58,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1927728995, now seen corresponding path program 1 times [2023-11-19 08:06:58,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:06:58,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66430829] [2023-11-19 08:06:58,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:58,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:06:58,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:59,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:59,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66430829] [2023-11-19 08:06:59,047 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:06:59,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489274283] [2023-11-19 08:06:59,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:06:59,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:06:59,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:06:59,053 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:06:59,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:06:59,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:59,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:06:59,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:06:59,685 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-11-19 08:06:59,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:06:59,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489274283] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:59,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:59,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:06:59,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600756751] [2023-11-19 08:06:59,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:59,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:06:59,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:59,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:06:59,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:06:59,736 INFO L87 Difference]: Start difference. First operand has 346 states, 263 states have (on average 1.5817490494296578) internal successors, (416), 264 states have internal predecessors, (416), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 08:06:59,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:06:59,845 INFO L93 Difference]: Finished difference Result 685 states and 1226 transitions. [2023-11-19 08:06:59,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:06:59,847 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 545 [2023-11-19 08:06:59,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:06:59,858 INFO L225 Difference]: With dead ends: 685 [2023-11-19 08:06:59,858 INFO L226 Difference]: Without dead ends: 342 [2023-11-19 08:06:59,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 544 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-19 08:06:59,870 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:06:59,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:06:59,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-11-19 08:07:00,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2023-11-19 08:07:00,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 260 states have (on average 1.573076923076923) internal successors, (409), 260 states have internal predecessors, (409), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 08:07:00,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 569 transitions. [2023-11-19 08:07:00,014 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 569 transitions. Word has length 545 [2023-11-19 08:07:00,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:00,015 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 569 transitions. [2023-11-19 08:07:00,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 08:07:00,023 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 569 transitions. [2023-11-19 08:07:00,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:00,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:00,050 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:00,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:00,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 08:07:00,277 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:00,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:00,278 INFO L85 PathProgramCache]: Analyzing trace with hash -740228715, now seen corresponding path program 1 times [2023-11-19 08:07:00,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:00,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346697359] [2023-11-19 08:07:00,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:00,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:00,430 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:00,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498548742] [2023-11-19 08:07:00,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:00,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:00,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:00,433 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:00,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:07:00,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:00,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:07:01,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:01,140 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 08:07:01,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:01,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:01,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346697359] [2023-11-19 08:07:01,144 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:01,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498548742] [2023-11-19 08:07:01,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498548742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:01,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:01,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:07:01,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754934059] [2023-11-19 08:07:01,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:01,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:01,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:01,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:01,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:01,153 INFO L87 Difference]: Start difference. First operand 342 states and 569 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:01,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:01,370 INFO L93 Difference]: Finished difference Result 1008 states and 1680 transitions. [2023-11-19 08:07:01,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:01,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 545 [2023-11-19 08:07:01,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:01,385 INFO L225 Difference]: With dead ends: 1008 [2023-11-19 08:07:01,385 INFO L226 Difference]: Without dead ends: 669 [2023-11-19 08:07:01,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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-19 08:07:01,391 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 534 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:01,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1103 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:07:01,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-19 08:07:01,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 510. [2023-11-19 08:07:01,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 428 states have (on average 1.6308411214953271) internal successors, (698), 428 states have internal predecessors, (698), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 08:07:01,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 858 transitions. [2023-11-19 08:07:01,470 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 858 transitions. Word has length 545 [2023-11-19 08:07:01,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:01,475 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 858 transitions. [2023-11-19 08:07:01,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:01,477 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 858 transitions. [2023-11-19 08:07:01,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:01,509 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:01,509 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:01,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:01,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:01,733 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:01,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:01,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1987980631, now seen corresponding path program 1 times [2023-11-19 08:07:01,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:01,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80920896] [2023-11-19 08:07:01,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:01,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:01,886 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:01,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1502129094] [2023-11-19 08:07:01,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:01,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:01,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:01,893 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:01,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:07:02,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:02,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:07:02,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:02,530 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 08:07:02,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:02,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:02,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80920896] [2023-11-19 08:07:02,537 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:02,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502129094] [2023-11-19 08:07:02,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502129094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:02,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:02,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:07:02,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825264516] [2023-11-19 08:07:02,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:02,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:02,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:02,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:02,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:02,543 INFO L87 Difference]: Start difference. First operand 510 states and 858 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:02,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:02,685 INFO L93 Difference]: Finished difference Result 1511 states and 2542 transitions. [2023-11-19 08:07:02,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:02,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 545 [2023-11-19 08:07:02,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:02,699 INFO L225 Difference]: With dead ends: 1511 [2023-11-19 08:07:02,700 INFO L226 Difference]: Without dead ends: 1004 [2023-11-19 08:07:02,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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-19 08:07:02,705 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 530 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:02,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 1595 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:07:02,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2023-11-19 08:07:02,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 1002. [2023-11-19 08:07:02,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 839 states have (on average 1.6150178784266984) internal successors, (1355), 839 states have internal predecessors, (1355), 160 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-19 08:07:02,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1675 transitions. [2023-11-19 08:07:02,831 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1675 transitions. Word has length 545 [2023-11-19 08:07:02,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:02,836 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1675 transitions. [2023-11-19 08:07:02,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:02,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1675 transitions. [2023-11-19 08:07:02,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:02,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:02,846 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:02,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:03,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:03,061 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:03,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:03,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1401704409, now seen corresponding path program 1 times [2023-11-19 08:07:03,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:03,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879867253] [2023-11-19 08:07:03,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:03,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:03,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:03,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [948978282] [2023-11-19 08:07:03,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:03,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:03,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:03,222 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:03,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:07:03,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:03,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:07:03,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:03,841 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 08:07:03,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:03,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:03,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879867253] [2023-11-19 08:07:03,842 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:03,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948978282] [2023-11-19 08:07:03,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948978282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:03,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:03,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:07:03,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026287899] [2023-11-19 08:07:03,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:03,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:03,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:03,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:03,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:03,848 INFO L87 Difference]: Start difference. First operand 1002 states and 1675 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:04,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:04,003 INFO L93 Difference]: Finished difference Result 2681 states and 4462 transitions. [2023-11-19 08:07:04,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:04,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 545 [2023-11-19 08:07:04,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:04,018 INFO L225 Difference]: With dead ends: 2681 [2023-11-19 08:07:04,018 INFO L226 Difference]: Without dead ends: 1682 [2023-11-19 08:07:04,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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-19 08:07:04,025 INFO L413 NwaCegarLoop]: 788 mSDtfsCounter, 390 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:04,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1326 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:07:04,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2023-11-19 08:07:04,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1312. [2023-11-19 08:07:04,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1312 states, 1149 states have (on average 1.6318537859007833) internal successors, (1875), 1149 states have internal predecessors, (1875), 160 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-19 08:07:04,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1312 states to 1312 states and 2195 transitions. [2023-11-19 08:07:04,146 INFO L78 Accepts]: Start accepts. Automaton has 1312 states and 2195 transitions. Word has length 545 [2023-11-19 08:07:04,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:04,147 INFO L495 AbstractCegarLoop]: Abstraction has 1312 states and 2195 transitions. [2023-11-19 08:07:04,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:04,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1312 states and 2195 transitions. [2023-11-19 08:07:04,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:04,157 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:04,157 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:04,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:04,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:04,383 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:04,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:04,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1182849691, now seen corresponding path program 1 times [2023-11-19 08:07:04,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:04,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237350422] [2023-11-19 08:07:04,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:04,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:04,484 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:04,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1354122740] [2023-11-19 08:07:04,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:04,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:04,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:04,487 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:04,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:07:05,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:05,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:07:05,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:05,520 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 5893 proven. 84 refuted. 0 times theorem prover too weak. 6663 trivial. 0 not checked. [2023-11-19 08:07:05,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:07:05,982 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 153 proven. 84 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 08:07:05,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:05,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237350422] [2023-11-19 08:07:05,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:05,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354122740] [2023-11-19 08:07:05,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354122740] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:07:05,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:07:05,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 08:07:05,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325104398] [2023-11-19 08:07:05,985 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:07:05,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:07:05,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:05,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:07:05,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:07:05,988 INFO L87 Difference]: Start difference. First operand 1312 states and 2195 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-11-19 08:07:06,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:06,699 INFO L93 Difference]: Finished difference Result 2637 states and 4401 transitions. [2023-11-19 08:07:06,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:07:06,700 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 545 [2023-11-19 08:07:06,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:06,711 INFO L225 Difference]: With dead ends: 2637 [2023-11-19 08:07:06,712 INFO L226 Difference]: Without dead ends: 1328 [2023-11-19 08:07:06,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1092 GetRequests, 1082 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-19 08:07:06,716 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 781 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:06,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 1266 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 08:07:06,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2023-11-19 08:07:06,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1320. [2023-11-19 08:07:06,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1320 states, 1155 states have (on average 1.6181818181818182) internal successors, (1869), 1155 states have internal predecessors, (1869), 160 states have call successors, (160), 4 states have call predecessors, (160), 4 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-19 08:07:06,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1320 states to 1320 states and 2189 transitions. [2023-11-19 08:07:06,851 INFO L78 Accepts]: Start accepts. Automaton has 1320 states and 2189 transitions. Word has length 545 [2023-11-19 08:07:06,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:06,853 INFO L495 AbstractCegarLoop]: Abstraction has 1320 states and 2189 transitions. [2023-11-19 08:07:06,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-11-19 08:07:06,854 INFO L276 IsEmpty]: Start isEmpty. Operand 1320 states and 2189 transitions. [2023-11-19 08:07:06,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:06,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:06,862 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:06,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:07,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:07,076 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:07,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:07,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1259750489, now seen corresponding path program 1 times [2023-11-19 08:07:07,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:07,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405104260] [2023-11-19 08:07:07,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:07,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:07,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:07,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [486465376] [2023-11-19 08:07:07,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:07,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:07,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:07,206 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:07,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:07:07,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:07,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:07:07,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:08,195 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6243 proven. 99 refuted. 0 times theorem prover too weak. 6298 trivial. 0 not checked. [2023-11-19 08:07:08,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:07:08,682 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 138 proven. 99 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 08:07:08,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:08,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405104260] [2023-11-19 08:07:08,683 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:08,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486465376] [2023-11-19 08:07:08,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486465376] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:07:08,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:07:08,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 10 [2023-11-19 08:07:08,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105190677] [2023-11-19 08:07:08,684 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:07:08,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 08:07:08,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:08,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 08:07:08,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:07:08,692 INFO L87 Difference]: Start difference. First operand 1320 states and 2189 transitions. Second operand has 10 states, 10 states have (on average 16.0) internal successors, (160), 10 states have internal predecessors, (160), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-11-19 08:07:10,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:10,696 INFO L93 Difference]: Finished difference Result 2709 states and 4473 transitions. [2023-11-19 08:07:10,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 08:07:10,697 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 16.0) internal successors, (160), 10 states have internal predecessors, (160), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 545 [2023-11-19 08:07:10,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:10,707 INFO L225 Difference]: With dead ends: 2709 [2023-11-19 08:07:10,707 INFO L226 Difference]: Without dead ends: 1392 [2023-11-19 08:07:10,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1080 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2023-11-19 08:07:10,711 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 2316 mSDsluCounter, 2466 mSDsCounter, 0 mSdLazyCounter, 1311 mSolverCounterSat, 591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2363 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 1902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 591 IncrementalHoareTripleChecker+Valid, 1311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:10,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2363 Valid, 3333 Invalid, 1902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [591 Valid, 1311 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 08:07:10,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2023-11-19 08:07:10,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1379. [2023-11-19 08:07:10,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1379 states, 1166 states have (on average 1.5874785591766725) internal successors, (1851), 1167 states have internal predecessors, (1851), 206 states have call successors, (206), 6 states have call predecessors, (206), 6 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-19 08:07:10,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1379 states to 1379 states and 2263 transitions. [2023-11-19 08:07:10,841 INFO L78 Accepts]: Start accepts. Automaton has 1379 states and 2263 transitions. Word has length 545 [2023-11-19 08:07:10,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:10,843 INFO L495 AbstractCegarLoop]: Abstraction has 1379 states and 2263 transitions. [2023-11-19 08:07:10,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.0) internal successors, (160), 10 states have internal predecessors, (160), 2 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2023-11-19 08:07:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 2263 transitions. [2023-11-19 08:07:10,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:10,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:10,851 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:10,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:11,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 08:07:11,064 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:11,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:11,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1831814741, now seen corresponding path program 1 times [2023-11-19 08:07:11,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:11,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686115956] [2023-11-19 08:07:11,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:11,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:11,173 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:11,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [324006986] [2023-11-19 08:07:11,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:11,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:11,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:11,175 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:11,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:07:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:11,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:07:11,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:11,834 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 08:07:11,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:11,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:11,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686115956] [2023-11-19 08:07:11,835 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:11,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324006986] [2023-11-19 08:07:11,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324006986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:11,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:11,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:07:11,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428085157] [2023-11-19 08:07:11,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:11,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:11,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:11,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:11,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:11,840 INFO L87 Difference]: Start difference. First operand 1379 states and 2263 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:12,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:12,031 INFO L93 Difference]: Finished difference Result 3013 states and 4916 transitions. [2023-11-19 08:07:12,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:12,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 545 [2023-11-19 08:07:12,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:12,050 INFO L225 Difference]: With dead ends: 3013 [2023-11-19 08:07:12,051 INFO L226 Difference]: Without dead ends: 1711 [2023-11-19 08:07:12,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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-19 08:07:12,056 INFO L413 NwaCegarLoop]: 978 mSDtfsCounter, 493 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:12,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1507 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:07:12,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1711 states. [2023-11-19 08:07:12,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1711 to 1539. [2023-11-19 08:07:12,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1539 states, 1243 states have (on average 1.5526950925181013) internal successors, (1930), 1245 states have internal predecessors, (1930), 286 states have call successors, (286), 9 states have call predecessors, (286), 9 states have return successors, (286), 284 states have call predecessors, (286), 286 states have call successors, (286) [2023-11-19 08:07:12,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1539 states to 1539 states and 2502 transitions. [2023-11-19 08:07:12,251 INFO L78 Accepts]: Start accepts. Automaton has 1539 states and 2502 transitions. Word has length 545 [2023-11-19 08:07:12,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:12,252 INFO L495 AbstractCegarLoop]: Abstraction has 1539 states and 2502 transitions. [2023-11-19 08:07:12,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:12,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1539 states and 2502 transitions. [2023-11-19 08:07:12,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:12,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:12,261 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:12,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:12,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:12,476 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:12,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:12,477 INFO L85 PathProgramCache]: Analyzing trace with hash 265056791, now seen corresponding path program 1 times [2023-11-19 08:07:12,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:12,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12164763] [2023-11-19 08:07:12,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:12,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:12,589 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:12,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1443754749] [2023-11-19 08:07:12,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:12,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:12,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:12,592 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:12,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:07:13,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:13,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 08:07:13,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:14,111 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 08:07:14,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:14,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:14,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12164763] [2023-11-19 08:07:14,112 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:14,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443754749] [2023-11-19 08:07:14,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443754749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:14,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:14,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 08:07:14,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678546833] [2023-11-19 08:07:14,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:14,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 08:07:14,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:14,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 08:07:14,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:07:14,116 INFO L87 Difference]: Start difference. First operand 1539 states and 2502 transitions. Second operand has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 8 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:17,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:17,497 INFO L93 Difference]: Finished difference Result 4162 states and 6747 transitions. [2023-11-19 08:07:17,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 08:07:17,498 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 8 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 545 [2023-11-19 08:07:17,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:17,518 INFO L225 Difference]: With dead ends: 4162 [2023-11-19 08:07:17,518 INFO L226 Difference]: Without dead ends: 2700 [2023-11-19 08:07:17,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 537 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=366, Unknown=0, NotChecked=0, Total=506 [2023-11-19 08:07:17,523 INFO L413 NwaCegarLoop]: 1621 mSDtfsCounter, 5170 mSDsluCounter, 2923 mSDsCounter, 0 mSdLazyCounter, 1502 mSolverCounterSat, 925 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 4544 SdHoareTripleChecker+Invalid, 2427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 925 IncrementalHoareTripleChecker+Valid, 1502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:17,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5170 Valid, 4544 Invalid, 2427 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [925 Valid, 1502 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 08:07:17,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2700 states. [2023-11-19 08:07:17,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2700 to 1576. [2023-11-19 08:07:17,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1576 states, 1275 states have (on average 1.5380392156862746) internal successors, (1961), 1276 states have internal predecessors, (1961), 287 states have call successors, (287), 13 states have call predecessors, (287), 13 states have return successors, (287), 286 states have call predecessors, (287), 287 states have call successors, (287) [2023-11-19 08:07:17,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1576 states and 2535 transitions. [2023-11-19 08:07:17,692 INFO L78 Accepts]: Start accepts. Automaton has 1576 states and 2535 transitions. Word has length 545 [2023-11-19 08:07:17,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:17,693 INFO L495 AbstractCegarLoop]: Abstraction has 1576 states and 2535 transitions. [2023-11-19 08:07:17,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 8 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:17,721 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 2535 transitions. [2023-11-19 08:07:17,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-19 08:07:17,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:17,728 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:17,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:17,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:17,951 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:17,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:17,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1788237991, now seen corresponding path program 1 times [2023-11-19 08:07:17,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:17,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864026128] [2023-11-19 08:07:17,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:17,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:18,038 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:18,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1502428652] [2023-11-19 08:07:18,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:18,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:18,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:18,041 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:18,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:07:18,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:18,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 1360 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:07:18,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:19,332 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 08:07:19,332 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:07:19,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:19,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864026128] [2023-11-19 08:07:19,333 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:19,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502428652] [2023-11-19 08:07:19,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502428652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:07:19,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:07:19,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:07:19,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338300926] [2023-11-19 08:07:19,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:07:19,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:07:19,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:19,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:07:19,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:07:19,339 INFO L87 Difference]: Start difference. First operand 1576 states and 2535 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:19,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:19,606 INFO L93 Difference]: Finished difference Result 3857 states and 6215 transitions. [2023-11-19 08:07:19,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:07:19,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 545 [2023-11-19 08:07:19,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:19,625 INFO L225 Difference]: With dead ends: 3857 [2023-11-19 08:07:19,626 INFO L226 Difference]: Without dead ends: 2784 [2023-11-19 08:07:19,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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-19 08:07:19,629 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 266 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:19,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 1060 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:07:19,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2784 states. [2023-11-19 08:07:19,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2784 to 2780. [2023-11-19 08:07:19,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2780 states, 2276 states have (on average 1.5360281195079086) internal successors, (3496), 2276 states have internal predecessors, (3496), 480 states have call successors, (480), 23 states have call predecessors, (480), 23 states have return successors, (480), 480 states have call predecessors, (480), 480 states have call successors, (480) [2023-11-19 08:07:19,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2780 states to 2780 states and 4456 transitions. [2023-11-19 08:07:19,858 INFO L78 Accepts]: Start accepts. Automaton has 2780 states and 4456 transitions. Word has length 545 [2023-11-19 08:07:19,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:19,859 INFO L495 AbstractCegarLoop]: Abstraction has 2780 states and 4456 transitions. [2023-11-19 08:07:19,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 2 states have internal predecessors, (148), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 08:07:19,860 INFO L276 IsEmpty]: Start isEmpty. Operand 2780 states and 4456 transitions. [2023-11-19 08:07:19,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-19 08:07:19,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:19,867 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:19,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:20,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:20,081 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:20,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:20,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1518696560, now seen corresponding path program 1 times [2023-11-19 08:07:20,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:20,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543926342] [2023-11-19 08:07:20,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:20,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:20,166 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:20,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1297356513] [2023-11-19 08:07:20,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:20,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:20,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:20,168 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:20,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:07:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:20,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:07:20,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:21,569 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 2617 proven. 210 refuted. 0 times theorem prover too weak. 9813 trivial. 0 not checked. [2023-11-19 08:07:21,569 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:07:22,091 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 27 proven. 210 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 08:07:22,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:22,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543926342] [2023-11-19 08:07:22,092 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:22,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297356513] [2023-11-19 08:07:22,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297356513] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:07:22,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:07:22,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 08:07:22,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877578390] [2023-11-19 08:07:22,093 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:07:22,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:07:22,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:22,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:07:22,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:07:22,097 INFO L87 Difference]: Start difference. First operand 2780 states and 4456 transitions. Second operand has 8 states, 8 states have (on average 33.0) internal successors, (264), 8 states have internal predecessors, (264), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2023-11-19 08:07:22,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:22,854 INFO L93 Difference]: Finished difference Result 5404 states and 8623 transitions. [2023-11-19 08:07:22,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:07:22,855 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 33.0) internal successors, (264), 8 states have internal predecessors, (264), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) Word has length 546 [2023-11-19 08:07:22,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:22,875 INFO L225 Difference]: With dead ends: 5404 [2023-11-19 08:07:22,875 INFO L226 Difference]: Without dead ends: 2840 [2023-11-19 08:07:22,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1094 GetRequests, 1084 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:07:22,882 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 564 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:22,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 1084 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:07:22,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2840 states. [2023-11-19 08:07:23,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2840 to 2804. [2023-11-19 08:07:23,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 2294 states have (on average 1.5074106364428945) internal successors, (3458), 2294 states have internal predecessors, (3458), 480 states have call successors, (480), 29 states have call predecessors, (480), 29 states have return successors, (480), 480 states have call predecessors, (480), 480 states have call successors, (480) [2023-11-19 08:07:23,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 4418 transitions. [2023-11-19 08:07:23,191 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 4418 transitions. Word has length 546 [2023-11-19 08:07:23,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:23,192 INFO L495 AbstractCegarLoop]: Abstraction has 2804 states and 4418 transitions. [2023-11-19 08:07:23,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 33.0) internal successors, (264), 8 states have internal predecessors, (264), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2023-11-19 08:07:23,193 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 4418 transitions. [2023-11-19 08:07:23,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-19 08:07:23,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:23,200 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:23,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:23,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:23,416 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:23,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:23,417 INFO L85 PathProgramCache]: Analyzing trace with hash -2077320634, now seen corresponding path program 1 times [2023-11-19 08:07:23,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:23,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962300600] [2023-11-19 08:07:23,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:23,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:23,504 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:23,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1748170095] [2023-11-19 08:07:23,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:23,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:23,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:23,520 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:23,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:07:24,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:24,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 08:07:24,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:24,576 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6364 proven. 204 refuted. 0 times theorem prover too weak. 6072 trivial. 0 not checked. [2023-11-19 08:07:24,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:07:24,943 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 132 proven. 105 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 08:07:24,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:24,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962300600] [2023-11-19 08:07:24,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:24,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748170095] [2023-11-19 08:07:24,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748170095] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:07:24,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:07:24,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-11-19 08:07:24,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603010000] [2023-11-19 08:07:24,945 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:07:24,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:07:24,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:24,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:07:24,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:07:24,950 INFO L87 Difference]: Start difference. First operand 2804 states and 4418 transitions. Second operand has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 3 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-19 08:07:27,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:27,315 INFO L93 Difference]: Finished difference Result 6826 states and 10624 transitions. [2023-11-19 08:07:27,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-19 08:07:27,316 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 3 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 547 [2023-11-19 08:07:27,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:27,344 INFO L225 Difference]: With dead ends: 6826 [2023-11-19 08:07:27,345 INFO L226 Difference]: Without dead ends: 4186 [2023-11-19 08:07:27,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1120 GetRequests, 1084 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=344, Invalid=916, Unknown=0, NotChecked=0, Total=1260 [2023-11-19 08:07:27,351 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 2232 mSDsluCounter, 2117 mSDsCounter, 0 mSdLazyCounter, 1241 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2322 SdHoareTripleChecker+Valid, 2654 SdHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 1241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:27,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2322 Valid, 2654 Invalid, 1793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [552 Valid, 1241 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 08:07:27,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4186 states. [2023-11-19 08:07:27,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4186 to 2880. [2023-11-19 08:07:27,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2880 states, 2358 states have (on average 1.4995759117896523) internal successors, (3536), 2358 states have internal predecessors, (3536), 480 states have call successors, (480), 41 states have call predecessors, (480), 41 states have return successors, (480), 480 states have call predecessors, (480), 480 states have call successors, (480) [2023-11-19 08:07:27,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 4496 transitions. [2023-11-19 08:07:27,689 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 4496 transitions. Word has length 547 [2023-11-19 08:07:27,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:27,690 INFO L495 AbstractCegarLoop]: Abstraction has 2880 states and 4496 transitions. [2023-11-19 08:07:27,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.25) internal successors, (195), 12 states have internal predecessors, (195), 3 states have call successors, (115), 3 states have call predecessors, (115), 5 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2023-11-19 08:07:27,691 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 4496 transitions. [2023-11-19 08:07:27,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-19 08:07:27,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:27,698 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:27,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:07:27,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:27,916 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:27,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:27,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1696266156, now seen corresponding path program 1 times [2023-11-19 08:07:27,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:27,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356787929] [2023-11-19 08:07:27,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:27,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:28,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:28,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44235856] [2023-11-19 08:07:28,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:28,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:28,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:28,006 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:28,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 08:07:28,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:28,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:07:28,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:07:30,278 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 5407 proven. 165 refuted. 0 times theorem prover too weak. 7068 trivial. 0 not checked. [2023-11-19 08:07:30,278 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:07:30,839 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 72 proven. 165 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 08:07:30,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:07:30,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356787929] [2023-11-19 08:07:30,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:07:30,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44235856] [2023-11-19 08:07:30,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44235856] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:07:30,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:07:30,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-19 08:07:30,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672200790] [2023-11-19 08:07:30,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:07:30,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:07:30,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:07:30,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:07:30,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:07:30,845 INFO L87 Difference]: Start difference. First operand 2880 states and 4496 transitions. Second operand has 14 states, 14 states have (on average 15.928571428571429) internal successors, (223), 14 states have internal predecessors, (223), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-11-19 08:07:34,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:07:34,505 INFO L93 Difference]: Finished difference Result 13680 states and 21510 transitions. [2023-11-19 08:07:34,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 08:07:34,506 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 15.928571428571429) internal successors, (223), 14 states have internal predecessors, (223), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) Word has length 547 [2023-11-19 08:07:34,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:07:34,556 INFO L225 Difference]: With dead ends: 13680 [2023-11-19 08:07:34,556 INFO L226 Difference]: Without dead ends: 10969 [2023-11-19 08:07:34,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1116 GetRequests, 1084 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=297, Invalid=825, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 08:07:34,564 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 3028 mSDsluCounter, 6396 mSDsCounter, 0 mSdLazyCounter, 2297 mSolverCounterSat, 1015 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3107 SdHoareTripleChecker+Valid, 7061 SdHoareTripleChecker+Invalid, 3312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1015 IncrementalHoareTripleChecker+Valid, 2297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:07:34,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3107 Valid, 7061 Invalid, 3312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1015 Valid, 2297 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 08:07:34,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10969 states. [2023-11-19 08:07:35,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10969 to 6153. [2023-11-19 08:07:35,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6153 states, 5115 states have (on average 1.4899315738025416) internal successors, (7621), 5118 states have internal predecessors, (7621), 952 states have call successors, (952), 85 states have call predecessors, (952), 85 states have return successors, (952), 949 states have call predecessors, (952), 952 states have call successors, (952) [2023-11-19 08:07:35,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6153 states to 6153 states and 9525 transitions. [2023-11-19 08:07:35,327 INFO L78 Accepts]: Start accepts. Automaton has 6153 states and 9525 transitions. Word has length 547 [2023-11-19 08:07:35,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:07:35,328 INFO L495 AbstractCegarLoop]: Abstraction has 6153 states and 9525 transitions. [2023-11-19 08:07:35,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.928571428571429) internal successors, (223), 14 states have internal predecessors, (223), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-11-19 08:07:35,328 INFO L276 IsEmpty]: Start isEmpty. Operand 6153 states and 9525 transitions. [2023-11-19 08:07:35,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2023-11-19 08:07:35,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:07:35,336 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:07:35,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-19 08:07:35,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 08:07:35,546 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:07:35,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:07:35,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1180285739, now seen corresponding path program 1 times [2023-11-19 08:07:35,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:07:35,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976742788] [2023-11-19 08:07:35,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:35,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:07:35,628 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:07:35,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1585801953] [2023-11-19 08:07:35,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:07:35,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:07:35,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:07:35,630 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:07:35,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_372d37d0-21a5-4b57-889f-64d3f15b8aee/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 08:07:36,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:07:36,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 08:07:36,385 INFO L285 TraceCheckSpWp]: Computing forward predicates...