./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB --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 619b5b07f7bee6d460265c38ff6f46d0f3c88b87f6fc28a24021d9529c74e42f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:18:54,102 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:18:54,201 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:18:54,208 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:18:54,208 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:18:54,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:18:54,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:18:54,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:18:54,249 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:18:54,249 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:18:54,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:18:54,250 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:18:54,250 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:18:54,251 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:18:54,251 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:18:54,251 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:18:54,252 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:18:54,252 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:18:54,252 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:18:54,252 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:18:54,252 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:18:54,252 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:18:54,253 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:18:54,253 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:18:54,254 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:18:54,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:18:54,255 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:18:54,255 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:18:54,255 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:18:54,256 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:18:54,256 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:18:54,256 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:18:54,256 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:18:54,256 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 619b5b07f7bee6d460265c38ff6f46d0f3c88b87f6fc28a24021d9529c74e42f [2024-11-28 05:18:54,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:18:54,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:18:54,622 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:18:54,624 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:18:54,625 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:18:54,626 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec4_product28.cil.c [2024-11-28 05:18:57,650 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/data/253469807/2b6e42083de0424c82904c3f15f7d48b/FLAGb6e4ee895 [2024-11-28 05:18:58,118 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:18:58,118 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/sv-benchmarks/c/product-lines/email_spec4_product28.cil.c [2024-11-28 05:18:58,141 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/data/253469807/2b6e42083de0424c82904c3f15f7d48b/FLAGb6e4ee895 [2024-11-28 05:18:58,168 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/data/253469807/2b6e42083de0424c82904c3f15f7d48b [2024-11-28 05:18:58,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:18:58,173 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:18:58,176 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:18:58,176 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:18:58,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:18:58,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:18:58" (1/1) ... [2024-11-28 05:18:58,188 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33d1718c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:58, skipping insertion in model container [2024-11-28 05:18:58,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:18:58" (1/1) ... [2024-11-28 05:18:58,251 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:18:58,625 WARN L250 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_2cdfe845-e64e-4373-ad9a-af903dbba604/sv-benchmarks/c/product-lines/email_spec4_product28.cil.c[8467,8480] [2024-11-28 05:18:58,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:18:58,951 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:18:58,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-28 05:18:58,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [97] [2024-11-28 05:18:58,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [445] [2024-11-28 05:18:58,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [454] [2024-11-28 05:18:58,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [471] [2024-11-28 05:18:58,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [871] [2024-11-28 05:18:58,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1092] [2024-11-28 05:18:58,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2167] [2024-11-28 05:18:58,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2303] [2024-11-28 05:18:58,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignForward_spec.i","") [2568] [2024-11-28 05:18:58,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2595] [2024-11-28 05:18:59,008 WARN L250 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_2cdfe845-e64e-4373-ad9a-af903dbba604/sv-benchmarks/c/product-lines/email_spec4_product28.cil.c[8467,8480] [2024-11-28 05:18:59,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:18:59,199 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:18:59,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59 WrapperNode [2024-11-28 05:18:59,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:18:59,201 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:18:59,201 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:18:59,202 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:18:59,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,247 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,297 INFO L138 Inliner]: procedures = 128, calls = 196, calls flagged for inlining = 55, calls inlined = 45, statements flattened = 858 [2024-11-28 05:18:59,297 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:18:59,298 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:18:59,298 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:18:59,298 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:18:59,312 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,320 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,350 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 05:18:59,350 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,350 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,365 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,383 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,392 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:18:59,393 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:18:59,394 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:18:59,394 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:18:59,395 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (1/1) ... [2024-11-28 05:18:59,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:18:59,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:59,434 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:18:59,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:18:59,485 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 05:18:59,486 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 05:18:59,486 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 05:18:59,486 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 05:18:59,486 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 05:18:59,486 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 05:18:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 05:18:59,487 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 05:18:59,487 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 05:18:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 05:18:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 05:18:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 05:18:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 05:18:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 05:18:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 05:18:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 05:18:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 05:18:59,488 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 05:18:59,488 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 05:18:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 05:18:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 05:18:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 05:18:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 05:18:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 05:18:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:18:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 05:18:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 05:18:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 05:18:59,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 05:18:59,489 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 05:18:59,491 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 05:18:59,491 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 05:18:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 05:18:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 05:18:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 05:18:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 05:18:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 05:18:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 05:18:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 05:18:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 05:18:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 05:18:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 05:18:59,492 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 05:18:59,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:18:59,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:18:59,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:18:59,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:18:59,493 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 05:18:59,494 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 05:18:59,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:18:59,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:18:59,770 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:18:59,774 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:19:00,724 INFO L? ?]: Removed 399 outVars from TransFormulas that were not future-live. [2024-11-28 05:19:00,724 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:19:00,740 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:19:00,741 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:19:00,741 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:19:00 BoogieIcfgContainer [2024-11-28 05:19:00,741 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:19:00,743 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:19:00,743 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:19:00,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:19:00,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:18:58" (1/3) ... [2024-11-28 05:19:00,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b77c915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:19:00, skipping insertion in model container [2024-11-28 05:19:00,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:59" (2/3) ... [2024-11-28 05:19:00,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b77c915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:19:00, skipping insertion in model container [2024-11-28 05:19:00,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:19:00" (3/3) ... [2024-11-28 05:19:00,751 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec4_product28.cil.c [2024-11-28 05:19:00,766 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:19:00,769 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec4_product28.cil.c that has 23 procedures, 326 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 05:19:00,837 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:19:00,849 INFO L333 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, 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;@36432a7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:19:00,849 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:19:00,854 INFO L276 IsEmpty]: Start isEmpty. Operand has 326 states, 252 states have (on average 1.5238095238095237) internal successors, (384), 256 states have internal predecessors, (384), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-28 05:19:00,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 05:19:00,871 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:00,872 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:00,873 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:00,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:00,879 INFO L85 PathProgramCache]: Analyzing trace with hash -421891786, now seen corresponding path program 1 times [2024-11-28 05:19:00,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:00,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116339170] [2024-11-28 05:19:00,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:00,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:01,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:01,795 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 05:19:01,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:01,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116339170] [2024-11-28 05:19:01,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116339170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:01,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486062235] [2024-11-28 05:19:01,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:01,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:01,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:01,802 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:01,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:19:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:02,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:19:02,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:02,285 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 05:19:02,285 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:02,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486062235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:02,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:02,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 05:19:02,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660027346] [2024-11-28 05:19:02,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:02,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:19:02,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:02,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:19:02,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:19:02,323 INFO L87 Difference]: Start difference. First operand has 326 states, 252 states have (on average 1.5238095238095237) internal successors, (384), 256 states have internal predecessors, (384), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:02,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:02,411 INFO L93 Difference]: Finished difference Result 504 states and 731 transitions. [2024-11-28 05:19:02,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:19:02,413 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104 [2024-11-28 05:19:02,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:02,431 INFO L225 Difference]: With dead ends: 504 [2024-11-28 05:19:02,431 INFO L226 Difference]: Without dead ends: 319 [2024-11-28 05:19:02,437 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:19:02,441 INFO L435 NwaCegarLoop]: 480 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, 480 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 [2024-11-28 05:19:02,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:02,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-28 05:19:02,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2024-11-28 05:19:02,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 246 states have (on average 1.516260162601626) internal successors, (373), 249 states have internal predecessors, (373), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-28 05:19:02,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 472 transitions. [2024-11-28 05:19:02,518 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 472 transitions. Word has length 104 [2024-11-28 05:19:02,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:02,520 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 472 transitions. [2024-11-28 05:19:02,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:02,520 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 472 transitions. [2024-11-28 05:19:02,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 05:19:02,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:02,525 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:02,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:02,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:02,726 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:02,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:02,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1167864892, now seen corresponding path program 1 times [2024-11-28 05:19:02,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:02,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809978988] [2024-11-28 05:19:02,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:02,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:02,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:03,160 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 05:19:03,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:03,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809978988] [2024-11-28 05:19:03,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809978988] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:03,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111892880] [2024-11-28 05:19:03,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:03,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:03,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:03,163 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:03,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:19:03,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:03,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:19:03,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:03,591 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 05:19:03,592 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:03,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111892880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:03,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:03,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:03,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821641502] [2024-11-28 05:19:03,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:03,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:03,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:03,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:03,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:03,594 INFO L87 Difference]: Start difference. First operand 319 states and 472 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:03,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:03,641 INFO L93 Difference]: Finished difference Result 493 states and 711 transitions. [2024-11-28 05:19:03,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:03,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 104 [2024-11-28 05:19:03,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:03,646 INFO L225 Difference]: With dead ends: 493 [2024-11-28 05:19:03,646 INFO L226 Difference]: Without dead ends: 321 [2024-11-28 05:19:03,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:03,649 INFO L435 NwaCegarLoop]: 470 mSDtfsCounter, 1 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:03,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 938 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:03,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-28 05:19:03,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 320. [2024-11-28 05:19:03,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 247 states have (on average 1.51417004048583) internal successors, (374), 250 states have internal predecessors, (374), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-28 05:19:03,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 473 transitions. [2024-11-28 05:19:03,684 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 473 transitions. Word has length 104 [2024-11-28 05:19:03,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:03,685 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 473 transitions. [2024-11-28 05:19:03,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:03,685 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 473 transitions. [2024-11-28 05:19:03,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 05:19:03,693 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:03,693 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:03,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:03,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:03,894 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:03,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:03,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1474176376, now seen corresponding path program 1 times [2024-11-28 05:19:03,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:03,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800333196] [2024-11-28 05:19:03,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:03,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:04,283 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 05:19:04,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:04,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800333196] [2024-11-28 05:19:04,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800333196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:04,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026961838] [2024-11-28 05:19:04,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:04,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:04,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:04,290 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:04,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:19:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:04,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:04,671 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:04,707 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 05:19:04,707 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:04,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026961838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:04,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:04,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:04,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957823876] [2024-11-28 05:19:04,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:04,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:04,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:04,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:04,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:04,711 INFO L87 Difference]: Start difference. First operand 320 states and 473 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:04,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:04,783 INFO L93 Difference]: Finished difference Result 665 states and 997 transitions. [2024-11-28 05:19:04,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:04,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-11-28 05:19:04,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:04,793 INFO L225 Difference]: With dead ends: 665 [2024-11-28 05:19:04,793 INFO L226 Difference]: Without dead ends: 371 [2024-11-28 05:19:04,796 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:04,799 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 99 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:04,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 900 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:04,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-28 05:19:04,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 363. [2024-11-28 05:19:04,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 279 states have (on average 1.5304659498207884) internal successors, (427), 282 states have internal predecessors, (427), 61 states have call successors, (61), 22 states have call predecessors, (61), 22 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-28 05:19:04,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 548 transitions. [2024-11-28 05:19:04,848 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 548 transitions. Word has length 109 [2024-11-28 05:19:04,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:04,850 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 548 transitions. [2024-11-28 05:19:04,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:04,850 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 548 transitions. [2024-11-28 05:19:04,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 05:19:04,855 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:04,856 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:04,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:19:05,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:05,057 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:05,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:05,057 INFO L85 PathProgramCache]: Analyzing trace with hash 506951083, now seen corresponding path program 1 times [2024-11-28 05:19:05,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:05,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15877822] [2024-11-28 05:19:05,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:05,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:05,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:05,319 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 05:19:05,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:05,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15877822] [2024-11-28 05:19:05,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15877822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:05,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167531164] [2024-11-28 05:19:05,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:05,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:05,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:05,326 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:05,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:19:05,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:05,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 1001 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:19:05,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:05,774 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:19:05,774 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:05,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167531164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:05,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:05,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 05:19:05,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752205526] [2024-11-28 05:19:05,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:05,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:19:05,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:05,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:19:05,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:05,778 INFO L87 Difference]: Start difference. First operand 363 states and 548 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:05,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:05,882 INFO L93 Difference]: Finished difference Result 717 states and 1086 transitions. [2024-11-28 05:19:05,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:19:05,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-28 05:19:05,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:05,886 INFO L225 Difference]: With dead ends: 717 [2024-11-28 05:19:05,888 INFO L226 Difference]: Without dead ends: 365 [2024-11-28 05:19:05,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:05,890 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 2 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:05,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1845 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:05,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2024-11-28 05:19:05,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2024-11-28 05:19:05,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 280 states have (on average 1.5285714285714285) internal successors, (428), 284 states have internal predecessors, (428), 61 states have call successors, (61), 22 states have call predecessors, (61), 23 states have return successors, (62), 60 states have call predecessors, (62), 60 states have call successors, (62) [2024-11-28 05:19:05,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 551 transitions. [2024-11-28 05:19:05,934 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 551 transitions. Word has length 110 [2024-11-28 05:19:05,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:05,934 INFO L471 AbstractCegarLoop]: Abstraction has 365 states and 551 transitions. [2024-11-28 05:19:05,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:05,935 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 551 transitions. [2024-11-28 05:19:05,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 05:19:05,937 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:05,937 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:05,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:06,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:06,138 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:06,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:06,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1447699528, now seen corresponding path program 1 times [2024-11-28 05:19:06,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:06,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247386728] [2024-11-28 05:19:06,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:06,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:06,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:06,404 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 05:19:06,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:06,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247386728] [2024-11-28 05:19:06,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247386728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:06,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767395495] [2024-11-28 05:19:06,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:06,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:06,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:06,408 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:06,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:19:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:06,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:19:06,760 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:06,820 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:19:06,820 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:06,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767395495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:06,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:06,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 05:19:06,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642126213] [2024-11-28 05:19:06,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:06,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:19:06,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:06,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:19:06,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:19:06,823 INFO L87 Difference]: Start difference. First operand 365 states and 551 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:06,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:06,937 INFO L93 Difference]: Finished difference Result 719 states and 1091 transitions. [2024-11-28 05:19:06,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:19:06,939 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2024-11-28 05:19:06,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:06,942 INFO L225 Difference]: With dead ends: 719 [2024-11-28 05:19:06,942 INFO L226 Difference]: Without dead ends: 367 [2024-11-28 05:19:06,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:19:06,945 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 2 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:06,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1831 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:19:06,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-28 05:19:06,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-28 05:19:06,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 281 states have (on average 1.5266903914590748) internal successors, (429), 286 states have internal predecessors, (429), 61 states have call successors, (61), 22 states have call predecessors, (61), 24 states have return successors, (67), 60 states have call predecessors, (67), 60 states have call successors, (67) [2024-11-28 05:19:06,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 557 transitions. [2024-11-28 05:19:06,978 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 557 transitions. Word has length 111 [2024-11-28 05:19:06,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:06,978 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 557 transitions. [2024-11-28 05:19:06,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:06,979 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 557 transitions. [2024-11-28 05:19:06,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 05:19:06,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:06,981 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:06,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:19:07,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:07,182 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:07,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:07,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1018298045, now seen corresponding path program 1 times [2024-11-28 05:19:07,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:07,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791958954] [2024-11-28 05:19:07,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:07,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:07,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:07,424 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 05:19:07,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:07,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791958954] [2024-11-28 05:19:07,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791958954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:07,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:07,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:19:07,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120886916] [2024-11-28 05:19:07,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:07,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:19:07,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:07,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:19:07,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:19:07,427 INFO L87 Difference]: Start difference. First operand 367 states and 557 transitions. Second operand has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:07,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:07,487 INFO L93 Difference]: Finished difference Result 711 states and 1082 transitions. [2024-11-28 05:19:07,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:19:07,488 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2024-11-28 05:19:07,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:07,492 INFO L225 Difference]: With dead ends: 711 [2024-11-28 05:19:07,492 INFO L226 Difference]: Without dead ends: 367 [2024-11-28 05:19:07,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:19:07,494 INFO L435 NwaCegarLoop]: 465 mSDtfsCounter, 2 mSDsluCounter, 1384 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:07,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1849 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:07,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-28 05:19:07,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-28 05:19:07,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 281 states have (on average 1.5266903914590748) internal successors, (429), 286 states have internal predecessors, (429), 61 states have call successors, (61), 22 states have call predecessors, (61), 24 states have return successors, (66), 60 states have call predecessors, (66), 60 states have call successors, (66) [2024-11-28 05:19:07,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 556 transitions. [2024-11-28 05:19:07,514 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 556 transitions. Word has length 112 [2024-11-28 05:19:07,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:07,514 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 556 transitions. [2024-11-28 05:19:07,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:07,515 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 556 transitions. [2024-11-28 05:19:07,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 05:19:07,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:07,522 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:07,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:19:07,522 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:07,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:07,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1514499134, now seen corresponding path program 2 times [2024-11-28 05:19:07,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:07,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329166907] [2024-11-28 05:19:07,523 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:19:07,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:07,554 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:19:07,555 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:07,774 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 05:19:07,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:07,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329166907] [2024-11-28 05:19:07,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329166907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:07,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:07,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:19:07,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797732889] [2024-11-28 05:19:07,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:07,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:19:07,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:07,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:19:07,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:07,777 INFO L87 Difference]: Start difference. First operand 367 states and 556 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:08,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:08,272 INFO L93 Difference]: Finished difference Result 643 states and 1004 transitions. [2024-11-28 05:19:08,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:19:08,273 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2024-11-28 05:19:08,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:08,282 INFO L225 Difference]: With dead ends: 643 [2024-11-28 05:19:08,283 INFO L226 Difference]: Without dead ends: 639 [2024-11-28 05:19:08,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:19:08,286 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 458 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 2959 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:08,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 2959 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:19:08,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2024-11-28 05:19:08,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 631. [2024-11-28 05:19:08,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 488 states have (on average 1.5614754098360655) internal successors, (762), 494 states have internal predecessors, (762), 103 states have call successors, (103), 38 states have call predecessors, (103), 39 states have return successors, (119), 101 states have call predecessors, (119), 102 states have call successors, (119) [2024-11-28 05:19:08,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 984 transitions. [2024-11-28 05:19:08,367 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 984 transitions. Word has length 113 [2024-11-28 05:19:08,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:08,369 INFO L471 AbstractCegarLoop]: Abstraction has 631 states and 984 transitions. [2024-11-28 05:19:08,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:08,369 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 984 transitions. [2024-11-28 05:19:08,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 05:19:08,377 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:08,377 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:08,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:19:08,378 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:08,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:08,379 INFO L85 PathProgramCache]: Analyzing trace with hash 374325117, now seen corresponding path program 1 times [2024-11-28 05:19:08,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:08,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154145742] [2024-11-28 05:19:08,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:08,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:08,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:08,578 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 05:19:08,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:08,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154145742] [2024-11-28 05:19:08,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154145742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:08,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909809772] [2024-11-28 05:19:08,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:08,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:08,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:08,581 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:08,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:19:08,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:08,956 INFO L256 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:19:08,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:09,038 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 05:19:09,038 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:09,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909809772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:09,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:09,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 05:19:09,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262252728] [2024-11-28 05:19:09,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:09,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:19:09,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:09,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:19:09,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:09,040 INFO L87 Difference]: Start difference. First operand 631 states and 984 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:09,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:09,163 INFO L93 Difference]: Finished difference Result 1245 states and 1949 transitions. [2024-11-28 05:19:09,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:19:09,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2024-11-28 05:19:09,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:09,171 INFO L225 Difference]: With dead ends: 1245 [2024-11-28 05:19:09,174 INFO L226 Difference]: Without dead ends: 637 [2024-11-28 05:19:09,177 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:09,177 INFO L435 NwaCegarLoop]: 466 mSDtfsCounter, 1 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:09,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1846 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:19:09,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2024-11-28 05:19:09,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 633. [2024-11-28 05:19:09,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 489 states have (on average 1.5603271983640081) internal successors, (763), 496 states have internal predecessors, (763), 103 states have call successors, (103), 38 states have call predecessors, (103), 40 states have return successors, (122), 101 states have call predecessors, (122), 102 states have call successors, (122) [2024-11-28 05:19:09,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 988 transitions. [2024-11-28 05:19:09,234 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 988 transitions. Word has length 116 [2024-11-28 05:19:09,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:09,234 INFO L471 AbstractCegarLoop]: Abstraction has 633 states and 988 transitions. [2024-11-28 05:19:09,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:09,236 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 988 transitions. [2024-11-28 05:19:09,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 05:19:09,240 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:09,240 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:09,254 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 05:19:09,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 05:19:09,441 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:09,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:09,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1542478325, now seen corresponding path program 1 times [2024-11-28 05:19:09,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:09,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016207628] [2024-11-28 05:19:09,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:09,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:09,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:09,675 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 05:19:09,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:09,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016207628] [2024-11-28 05:19:09,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016207628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:09,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781732786] [2024-11-28 05:19:09,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:09,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:09,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:09,678 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:09,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:19:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:10,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 1005 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:19:10,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:10,088 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 05:19:10,089 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:10,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781732786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:10,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:10,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 05:19:10,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410272881] [2024-11-28 05:19:10,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:10,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:19:10,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:10,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:19:10,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:10,091 INFO L87 Difference]: Start difference. First operand 633 states and 988 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:10,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:10,174 INFO L93 Difference]: Finished difference Result 1235 states and 1935 transitions. [2024-11-28 05:19:10,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:19:10,174 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 117 [2024-11-28 05:19:10,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:10,180 INFO L225 Difference]: With dead ends: 1235 [2024-11-28 05:19:10,181 INFO L226 Difference]: Without dead ends: 637 [2024-11-28 05:19:10,183 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:10,184 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 1 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1845 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:10,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1845 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:10,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2024-11-28 05:19:10,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 637. [2024-11-28 05:19:10,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 491 states have (on average 1.5580448065173116) internal successors, (765), 500 states have internal predecessors, (765), 103 states have call successors, (103), 38 states have call predecessors, (103), 42 states have return successors, (125), 101 states have call predecessors, (125), 102 states have call successors, (125) [2024-11-28 05:19:10,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 993 transitions. [2024-11-28 05:19:10,229 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 993 transitions. Word has length 117 [2024-11-28 05:19:10,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:10,230 INFO L471 AbstractCegarLoop]: Abstraction has 637 states and 993 transitions. [2024-11-28 05:19:10,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:10,230 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 993 transitions. [2024-11-28 05:19:10,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 05:19:10,235 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:10,235 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:10,249 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:19:10,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:10,437 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:10,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:10,438 INFO L85 PathProgramCache]: Analyzing trace with hash 959810789, now seen corresponding path program 1 times [2024-11-28 05:19:10,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:10,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665499979] [2024-11-28 05:19:10,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:10,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:10,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:10,695 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 05:19:10,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:10,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665499979] [2024-11-28 05:19:10,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665499979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:10,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:10,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:19:10,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442370656] [2024-11-28 05:19:10,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:10,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:19:10,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:10,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:19:10,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:10,698 INFO L87 Difference]: Start difference. First operand 637 states and 993 transitions. Second operand has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 05:19:10,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:10,920 INFO L93 Difference]: Finished difference Result 1234 states and 1927 transitions. [2024-11-28 05:19:10,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:19:10,921 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 115 [2024-11-28 05:19:10,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:10,927 INFO L225 Difference]: With dead ends: 1234 [2024-11-28 05:19:10,927 INFO L226 Difference]: Without dead ends: 641 [2024-11-28 05:19:10,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:19:10,931 INFO L435 NwaCegarLoop]: 456 mSDtfsCounter, 7 mSDsluCounter, 2707 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3163 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:10,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3163 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:19:10,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2024-11-28 05:19:10,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 639. [2024-11-28 05:19:10,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 493 states have (on average 1.5557809330628802) internal successors, (767), 501 states have internal predecessors, (767), 103 states have call successors, (103), 39 states have call predecessors, (103), 42 states have return successors, (123), 101 states have call predecessors, (123), 102 states have call successors, (123) [2024-11-28 05:19:10,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 993 transitions. [2024-11-28 05:19:10,975 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 993 transitions. Word has length 115 [2024-11-28 05:19:10,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:10,975 INFO L471 AbstractCegarLoop]: Abstraction has 639 states and 993 transitions. [2024-11-28 05:19:10,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 8 states have internal predecessors, (78), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 05:19:10,976 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 993 transitions. [2024-11-28 05:19:10,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 05:19:10,979 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:10,980 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:10,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:19:10,980 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:10,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:10,981 INFO L85 PathProgramCache]: Analyzing trace with hash -300689184, now seen corresponding path program 2 times [2024-11-28 05:19:10,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:10,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248237275] [2024-11-28 05:19:10,981 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:19:10,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:11,013 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:19:11,013 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:11,245 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 05:19:11,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:11,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248237275] [2024-11-28 05:19:11,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248237275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:11,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:11,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:19:11,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417412448] [2024-11-28 05:19:11,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:11,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:19:11,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:11,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:19:11,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:11,247 INFO L87 Difference]: Start difference. First operand 639 states and 993 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:11,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:11,779 INFO L93 Difference]: Finished difference Result 1187 states and 1883 transitions. [2024-11-28 05:19:11,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:19:11,779 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2024-11-28 05:19:11,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:11,790 INFO L225 Difference]: With dead ends: 1187 [2024-11-28 05:19:11,791 INFO L226 Difference]: Without dead ends: 1181 [2024-11-28 05:19:11,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:19:11,794 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 447 mSDsluCounter, 2473 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 2959 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:11,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 2959 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:19:11,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1181 states. [2024-11-28 05:19:11,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1181 to 1017. [2024-11-28 05:19:11,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1017 states, 788 states have (on average 1.5862944162436547) internal successors, (1250), 799 states have internal predecessors, (1250), 165 states have call successors, (165), 55 states have call predecessors, (165), 63 states have return successors, (221), 165 states have call predecessors, (221), 164 states have call successors, (221) [2024-11-28 05:19:11,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 1017 states and 1636 transitions. [2024-11-28 05:19:11,874 INFO L78 Accepts]: Start accepts. Automaton has 1017 states and 1636 transitions. Word has length 116 [2024-11-28 05:19:11,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:11,874 INFO L471 AbstractCegarLoop]: Abstraction has 1017 states and 1636 transitions. [2024-11-28 05:19:11,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:11,875 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1636 transitions. [2024-11-28 05:19:11,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 05:19:11,881 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:11,882 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:11,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:19:11,882 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:11,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:11,883 INFO L85 PathProgramCache]: Analyzing trace with hash -444992513, now seen corresponding path program 1 times [2024-11-28 05:19:11,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:11,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663308878] [2024-11-28 05:19:11,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:11,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:11,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:12,118 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 05:19:12,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:12,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663308878] [2024-11-28 05:19:12,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663308878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:12,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:12,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:19:12,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510245088] [2024-11-28 05:19:12,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:12,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:19:12,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:12,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:19:12,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:12,120 INFO L87 Difference]: Start difference. First operand 1017 states and 1636 transitions. Second operand has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 05:19:12,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:12,344 INFO L93 Difference]: Finished difference Result 1975 states and 3188 transitions. [2024-11-28 05:19:12,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:19:12,345 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 117 [2024-11-28 05:19:12,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:12,353 INFO L225 Difference]: With dead ends: 1975 [2024-11-28 05:19:12,354 INFO L226 Difference]: Without dead ends: 1025 [2024-11-28 05:19:12,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:19:12,358 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 5 mSDsluCounter, 2719 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3177 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:12,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3177 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:19:12,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2024-11-28 05:19:12,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1021. [2024-11-28 05:19:12,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 792 states have (on average 1.5833333333333333) internal successors, (1254), 802 states have internal predecessors, (1254), 165 states have call successors, (165), 56 states have call predecessors, (165), 63 states have return successors, (217), 165 states have call predecessors, (217), 164 states have call successors, (217) [2024-11-28 05:19:12,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1636 transitions. [2024-11-28 05:19:12,431 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1636 transitions. Word has length 117 [2024-11-28 05:19:12,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:12,431 INFO L471 AbstractCegarLoop]: Abstraction has 1021 states and 1636 transitions. [2024-11-28 05:19:12,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.428571428571429) internal successors, (80), 8 states have internal predecessors, (80), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 05:19:12,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1636 transitions. [2024-11-28 05:19:12,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 05:19:12,437 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:12,438 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:12,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:19:12,438 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:12,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:12,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1305605397, now seen corresponding path program 1 times [2024-11-28 05:19:12,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:12,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819428410] [2024-11-28 05:19:12,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:12,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:12,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:12,581 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:19:12,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:12,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819428410] [2024-11-28 05:19:12,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819428410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:12,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340648891] [2024-11-28 05:19:12,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:12,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:12,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:12,585 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:12,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:19:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:12,922 INFO L256 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:19:12,926 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:12,972 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:19:12,972 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:12,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340648891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:12,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:12,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 05:19:12,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174186693] [2024-11-28 05:19:12,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:12,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:19:12,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:12,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:19:12,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:12,974 INFO L87 Difference]: Start difference. First operand 1021 states and 1636 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:13,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:13,075 INFO L93 Difference]: Finished difference Result 1651 states and 2616 transitions. [2024-11-28 05:19:13,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:19:13,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-11-28 05:19:13,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:13,084 INFO L225 Difference]: With dead ends: 1651 [2024-11-28 05:19:13,084 INFO L226 Difference]: Without dead ends: 1033 [2024-11-28 05:19:13,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:19:13,087 INFO L435 NwaCegarLoop]: 466 mSDtfsCounter, 0 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:13,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1846 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:13,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1033 states. [2024-11-28 05:19:13,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1033 to 1023. [2024-11-28 05:19:13,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 793 states have (on average 1.5825977301387137) internal successors, (1255), 804 states have internal predecessors, (1255), 165 states have call successors, (165), 56 states have call predecessors, (165), 64 states have return successors, (218), 165 states have call predecessors, (218), 164 states have call successors, (218) [2024-11-28 05:19:13,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1638 transitions. [2024-11-28 05:19:13,154 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1638 transitions. Word has length 119 [2024-11-28 05:19:13,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:13,154 INFO L471 AbstractCegarLoop]: Abstraction has 1023 states and 1638 transitions. [2024-11-28 05:19:13,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 05:19:13,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1638 transitions. [2024-11-28 05:19:13,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 05:19:13,161 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:13,161 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:13,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:13,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:13,362 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:13,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:13,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1112298669, now seen corresponding path program 1 times [2024-11-28 05:19:13,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:13,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19479886] [2024-11-28 05:19:13,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:13,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:13,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:13,516 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:19:13,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:13,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19479886] [2024-11-28 05:19:13,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19479886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:13,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146766967] [2024-11-28 05:19:13,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:13,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:13,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:13,518 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:13,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:19:13,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:13,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:13,839 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:13,868 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 05:19:13,870 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:13,972 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 05:19:13,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146766967] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:13,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:13,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-28 05:19:13,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574311470] [2024-11-28 05:19:13,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:13,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:19:13,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:13,974 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:19:13,974 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:19:13,974 INFO L87 Difference]: Start difference. First operand 1023 states and 1638 transitions. Second operand has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 05:19:14,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:14,288 INFO L93 Difference]: Finished difference Result 2639 states and 4413 transitions. [2024-11-28 05:19:14,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:19:14,288 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 119 [2024-11-28 05:19:14,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:14,305 INFO L225 Difference]: With dead ends: 2639 [2024-11-28 05:19:14,305 INFO L226 Difference]: Without dead ends: 2009 [2024-11-28 05:19:14,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:19:14,310 INFO L435 NwaCegarLoop]: 511 mSDtfsCounter, 378 mSDsluCounter, 2704 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:14,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 3215 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:19:14,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2009 states. [2024-11-28 05:19:14,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2009 to 1973. [2024-11-28 05:19:14,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1973 states, 1544 states have (on average 1.633419689119171) internal successors, (2522), 1544 states have internal predecessors, (2522), 367 states have call successors, (367), 54 states have call predecessors, (367), 61 states have return successors, (480), 377 states have call predecessors, (480), 366 states have call successors, (480) [2024-11-28 05:19:14,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1973 states to 1973 states and 3369 transitions. [2024-11-28 05:19:14,482 INFO L78 Accepts]: Start accepts. Automaton has 1973 states and 3369 transitions. Word has length 119 [2024-11-28 05:19:14,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:14,483 INFO L471 AbstractCegarLoop]: Abstraction has 1973 states and 3369 transitions. [2024-11-28 05:19:14,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.333333333333334) internal successors, (120), 9 states have internal predecessors, (120), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-28 05:19:14,483 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 3369 transitions. [2024-11-28 05:19:14,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 05:19:14,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:14,496 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:14,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:14,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:19:14,696 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:14,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:14,697 INFO L85 PathProgramCache]: Analyzing trace with hash -838529016, now seen corresponding path program 1 times [2024-11-28 05:19:14,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:14,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536853423] [2024-11-28 05:19:14,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:14,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:14,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:14,866 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:19:14,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:14,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536853423] [2024-11-28 05:19:14,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536853423] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:14,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087847972] [2024-11-28 05:19:14,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:14,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:14,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:14,869 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:14,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:19:15,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:15,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:15,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:15,235 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 05:19:15,236 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:15,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087847972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:15,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:15,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:15,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870786331] [2024-11-28 05:19:15,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:15,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:15,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:15,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:15,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:15,237 INFO L87 Difference]: Start difference. First operand 1973 states and 3369 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:15,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:15,362 INFO L93 Difference]: Finished difference Result 4789 states and 8297 transitions. [2024-11-28 05:19:15,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:15,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-28 05:19:15,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:15,414 INFO L225 Difference]: With dead ends: 4789 [2024-11-28 05:19:15,414 INFO L226 Difference]: Without dead ends: 2945 [2024-11-28 05:19:15,422 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:15,423 INFO L435 NwaCegarLoop]: 493 mSDtfsCounter, 97 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:15,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 964 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:15,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2945 states. [2024-11-28 05:19:15,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2945 to 2935. [2024-11-28 05:19:15,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2935 states, 2300 states have (on average 1.6356521739130434) internal successors, (3762), 2288 states have internal predecessors, (3762), 573 states have call successors, (573), 54 states have call predecessors, (573), 61 states have return successors, (754), 595 states have call predecessors, (754), 572 states have call successors, (754) [2024-11-28 05:19:15,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2935 states to 2935 states and 5089 transitions. [2024-11-28 05:19:15,634 INFO L78 Accepts]: Start accepts. Automaton has 2935 states and 5089 transitions. Word has length 127 [2024-11-28 05:19:15,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:15,634 INFO L471 AbstractCegarLoop]: Abstraction has 2935 states and 5089 transitions. [2024-11-28 05:19:15,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:15,635 INFO L276 IsEmpty]: Start isEmpty. Operand 2935 states and 5089 transitions. [2024-11-28 05:19:15,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-28 05:19:15,658 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:15,659 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:15,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:15,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 05:19:15,860 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:15,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:15,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1833277693, now seen corresponding path program 1 times [2024-11-28 05:19:15,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:15,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026526618] [2024-11-28 05:19:15,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:15,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:15,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:15,939 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 05:19:15,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:15,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026526618] [2024-11-28 05:19:15,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026526618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:15,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:15,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:19:15,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246646695] [2024-11-28 05:19:15,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:15,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:15,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:15,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:15,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:15,944 INFO L87 Difference]: Start difference. First operand 2935 states and 5089 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:16,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:16,136 INFO L93 Difference]: Finished difference Result 7465 states and 13049 transitions. [2024-11-28 05:19:16,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:16,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2024-11-28 05:19:16,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:16,170 INFO L225 Difference]: With dead ends: 7465 [2024-11-28 05:19:16,171 INFO L226 Difference]: Without dead ends: 4769 [2024-11-28 05:19:16,183 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:16,184 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 95 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:16,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 944 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:16,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2024-11-28 05:19:16,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4759. [2024-11-28 05:19:16,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4759 states, 3744 states have (on average 1.642628205128205) internal successors, (6150), 3732 states have internal predecessors, (6150), 953 states have call successors, (953), 54 states have call predecessors, (953), 61 states have return successors, (1198), 975 states have call predecessors, (1198), 952 states have call successors, (1198) [2024-11-28 05:19:16,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4759 states to 4759 states and 8301 transitions. [2024-11-28 05:19:16,531 INFO L78 Accepts]: Start accepts. Automaton has 4759 states and 8301 transitions. Word has length 126 [2024-11-28 05:19:16,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:16,532 INFO L471 AbstractCegarLoop]: Abstraction has 4759 states and 8301 transitions. [2024-11-28 05:19:16,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:16,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4759 states and 8301 transitions. [2024-11-28 05:19:16,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 05:19:16,566 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:16,567 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:16,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:19:16,567 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:16,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:16,568 INFO L85 PathProgramCache]: Analyzing trace with hash 2065272063, now seen corresponding path program 1 times [2024-11-28 05:19:16,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:16,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783266237] [2024-11-28 05:19:16,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:16,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:16,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:16,636 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 05:19:16,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:16,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783266237] [2024-11-28 05:19:16,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783266237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:16,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:16,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:19:16,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899242963] [2024-11-28 05:19:16,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:16,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:16,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:16,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:16,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:16,639 INFO L87 Difference]: Start difference. First operand 4759 states and 8301 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:16,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:16,945 INFO L93 Difference]: Finished difference Result 11285 states and 19867 transitions. [2024-11-28 05:19:16,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:16,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2024-11-28 05:19:16,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:17,028 INFO L225 Difference]: With dead ends: 11285 [2024-11-28 05:19:17,028 INFO L226 Difference]: Without dead ends: 7193 [2024-11-28 05:19:17,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:17,050 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 93 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:17,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 933 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:17,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7193 states. [2024-11-28 05:19:17,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7193 to 7183. [2024-11-28 05:19:17,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7183 states, 5736 states have (on average 1.644700139470014) internal successors, (9434), 5706 states have internal predecessors, (9434), 1385 states have call successors, (1385), 54 states have call predecessors, (1385), 61 states have return successors, (1780), 1425 states have call predecessors, (1780), 1384 states have call successors, (1780) [2024-11-28 05:19:17,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7183 states to 7183 states and 12599 transitions. [2024-11-28 05:19:17,633 INFO L78 Accepts]: Start accepts. Automaton has 7183 states and 12599 transitions. Word has length 127 [2024-11-28 05:19:17,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:17,636 INFO L471 AbstractCegarLoop]: Abstraction has 7183 states and 12599 transitions. [2024-11-28 05:19:17,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:17,638 INFO L276 IsEmpty]: Start isEmpty. Operand 7183 states and 12599 transitions. [2024-11-28 05:19:17,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 05:19:17,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:17,684 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:17,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 05:19:17,684 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:17,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:17,685 INFO L85 PathProgramCache]: Analyzing trace with hash -590653579, now seen corresponding path program 1 times [2024-11-28 05:19:17,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:17,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603038803] [2024-11-28 05:19:17,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:17,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:17,810 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:19:17,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:17,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603038803] [2024-11-28 05:19:17,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603038803] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:17,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712749813] [2024-11-28 05:19:17,811 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:17,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:17,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:17,814 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:17,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:19:18,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:18,173 INFO L256 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:18,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:18,206 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 05:19:18,206 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:18,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712749813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:18,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:18,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:18,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081891242] [2024-11-28 05:19:18,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:18,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:18,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:18,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:18,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:18,208 INFO L87 Difference]: Start difference. First operand 7183 states and 12599 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:18,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:18,632 INFO L93 Difference]: Finished difference Result 17099 states and 30275 transitions. [2024-11-28 05:19:18,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:18,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-28 05:19:18,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:18,698 INFO L225 Difference]: With dead ends: 17099 [2024-11-28 05:19:18,698 INFO L226 Difference]: Without dead ends: 11111 [2024-11-28 05:19:18,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:18,726 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 91 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:18,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 933 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:18,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11111 states. [2024-11-28 05:19:19,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11111 to 11101. [2024-11-28 05:19:19,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11101 states, 9014 states have (on average 1.6469935655646772) internal successors, (14846), 8960 states have internal predecessors, (14846), 2025 states have call successors, (2025), 54 states have call predecessors, (2025), 61 states have return successors, (2676), 2089 states have call predecessors, (2676), 2024 states have call successors, (2676) [2024-11-28 05:19:19,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11101 states to 11101 states and 19547 transitions. [2024-11-28 05:19:19,459 INFO L78 Accepts]: Start accepts. Automaton has 11101 states and 19547 transitions. Word has length 130 [2024-11-28 05:19:19,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:19,460 INFO L471 AbstractCegarLoop]: Abstraction has 11101 states and 19547 transitions. [2024-11-28 05:19:19,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:19,460 INFO L276 IsEmpty]: Start isEmpty. Operand 11101 states and 19547 transitions. [2024-11-28 05:19:19,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 05:19:19,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:19,525 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:19,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:19,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:19:19,727 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:19,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:19,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1201924970, now seen corresponding path program 1 times [2024-11-28 05:19:19,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:19,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316122754] [2024-11-28 05:19:19,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:19,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:19,900 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:19:19,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:19,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316122754] [2024-11-28 05:19:19,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316122754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:19,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810674840] [2024-11-28 05:19:19,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:19,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:19,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:19,904 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:19,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 05:19:20,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:20,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:20,317 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:20,361 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 05:19:20,361 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:20,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810674840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:20,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:20,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:20,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494000481] [2024-11-28 05:19:20,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:20,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:20,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:20,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:20,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:20,366 INFO L87 Difference]: Start difference. First operand 11101 states and 19547 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:21,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:21,258 INFO L93 Difference]: Finished difference Result 27771 states and 49225 transitions. [2024-11-28 05:19:21,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:21,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-28 05:19:21,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:21,445 INFO L225 Difference]: With dead ends: 27771 [2024-11-28 05:19:21,445 INFO L226 Difference]: Without dead ends: 18423 [2024-11-28 05:19:21,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:21,484 INFO L435 NwaCegarLoop]: 485 mSDtfsCounter, 89 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:21,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 954 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:21,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18423 states. [2024-11-28 05:19:22,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18423 to 18413. [2024-11-28 05:19:22,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18413 states, 14944 states have (on average 1.6382494646680943) internal successors, (24482), 14860 states have internal predecessors, (24482), 3407 states have call successors, (3407), 54 states have call predecessors, (3407), 61 states have return successors, (4516), 3501 states have call predecessors, (4516), 3406 states have call successors, (4516) [2024-11-28 05:19:22,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18413 states to 18413 states and 32405 transitions. [2024-11-28 05:19:22,500 INFO L78 Accepts]: Start accepts. Automaton has 18413 states and 32405 transitions. Word has length 131 [2024-11-28 05:19:22,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:22,501 INFO L471 AbstractCegarLoop]: Abstraction has 18413 states and 32405 transitions. [2024-11-28 05:19:22,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:22,501 INFO L276 IsEmpty]: Start isEmpty. Operand 18413 states and 32405 transitions. [2024-11-28 05:19:22,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 05:19:22,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:22,573 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:22,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 05:19:22,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:22,774 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:22,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:22,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1791923016, now seen corresponding path program 1 times [2024-11-28 05:19:22,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:22,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854346106] [2024-11-28 05:19:22,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:22,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:22,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:22,844 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 05:19:22,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:22,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854346106] [2024-11-28 05:19:22,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854346106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:22,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:22,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:19:22,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728957621] [2024-11-28 05:19:22,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:22,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:22,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:22,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:22,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:22,847 INFO L87 Difference]: Start difference. First operand 18413 states and 32405 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:23,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:23,769 INFO L93 Difference]: Finished difference Result 47743 states and 84317 transitions. [2024-11-28 05:19:23,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:23,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-28 05:19:23,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:23,958 INFO L225 Difference]: With dead ends: 47743 [2024-11-28 05:19:23,958 INFO L226 Difference]: Without dead ends: 31999 [2024-11-28 05:19:24,011 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:24,014 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 87 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:24,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 938 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:24,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31999 states. [2024-11-28 05:19:26,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31999 to 31989. [2024-11-28 05:19:26,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31989 states, 26096 states have (on average 1.6352697731453096) internal successors, (42674), 26012 states have internal predecessors, (42674), 5831 states have call successors, (5831), 54 states have call predecessors, (5831), 61 states have return successors, (7540), 5925 states have call predecessors, (7540), 5830 states have call successors, (7540) [2024-11-28 05:19:26,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31989 states to 31989 states and 56045 transitions. [2024-11-28 05:19:26,197 INFO L78 Accepts]: Start accepts. Automaton has 31989 states and 56045 transitions. Word has length 130 [2024-11-28 05:19:26,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:26,198 INFO L471 AbstractCegarLoop]: Abstraction has 31989 states and 56045 transitions. [2024-11-28 05:19:26,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:26,198 INFO L276 IsEmpty]: Start isEmpty. Operand 31989 states and 56045 transitions. [2024-11-28 05:19:26,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 05:19:26,299 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:26,299 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:26,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 05:19:26,299 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:26,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:26,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1165971967, now seen corresponding path program 1 times [2024-11-28 05:19:26,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:26,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953634400] [2024-11-28 05:19:26,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:26,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:26,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:26,410 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 05:19:26,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:26,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953634400] [2024-11-28 05:19:26,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953634400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:26,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:19:26,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:19:26,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305718557] [2024-11-28 05:19:26,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:26,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:26,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:26,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:26,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:26,413 INFO L87 Difference]: Start difference. First operand 31989 states and 56045 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:28,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:28,826 INFO L93 Difference]: Finished difference Result 84761 states and 149085 transitions. [2024-11-28 05:19:28,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:28,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-11-28 05:19:28,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:29,173 INFO L225 Difference]: With dead ends: 84761 [2024-11-28 05:19:29,174 INFO L226 Difference]: Without dead ends: 56977 [2024-11-28 05:19:29,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:19:29,262 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 85 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:29,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 945 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:29,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56977 states. [2024-11-28 05:19:32,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56977 to 56967. [2024-11-28 05:19:32,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56967 states, 46412 states have (on average 1.624105834697923) internal successors, (75378), 46292 states have internal predecessors, (75378), 10493 states have call successors, (10493), 54 states have call predecessors, (10493), 61 states have return successors, (13578), 10623 states have call predecessors, (13578), 10492 states have call successors, (13578) [2024-11-28 05:19:32,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56967 states to 56967 states and 99449 transitions. [2024-11-28 05:19:32,949 INFO L78 Accepts]: Start accepts. Automaton has 56967 states and 99449 transitions. Word has length 131 [2024-11-28 05:19:32,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:32,949 INFO L471 AbstractCegarLoop]: Abstraction has 56967 states and 99449 transitions. [2024-11-28 05:19:32,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:32,950 INFO L276 IsEmpty]: Start isEmpty. Operand 56967 states and 99449 transitions. [2024-11-28 05:19:33,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 05:19:33,077 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:33,077 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:33,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 05:19:33,077 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:33,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:33,078 INFO L85 PathProgramCache]: Analyzing trace with hash 275605264, now seen corresponding path program 1 times [2024-11-28 05:19:33,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:33,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982076851] [2024-11-28 05:19:33,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:33,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:33,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:33,193 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:19:33,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:33,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982076851] [2024-11-28 05:19:33,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982076851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:33,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448950873] [2024-11-28 05:19:33,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:33,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:33,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:33,196 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:33,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 05:19:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:33,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:33,881 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:33,932 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 05:19:33,932 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:33,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448950873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:33,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:33,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:33,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443023979] [2024-11-28 05:19:33,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:33,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:33,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:33,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:33,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:33,934 INFO L87 Difference]: Start difference. First operand 56967 states and 99449 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:37,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:37,078 INFO L93 Difference]: Finished difference Result 154027 states and 270165 transitions. [2024-11-28 05:19:37,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:37,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-11-28 05:19:37,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:37,593 INFO L225 Difference]: With dead ends: 154027 [2024-11-28 05:19:37,593 INFO L226 Difference]: Without dead ends: 102803 [2024-11-28 05:19:37,751 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:37,754 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 83 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:37,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 936 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:37,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102803 states. [2024-11-28 05:19:41,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102803 to 102793. [2024-11-28 05:19:42,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102793 states, 84246 states have (on average 1.6186643876267122) internal successors, (136366), 84084 states have internal predecessors, (136366), 18485 states have call successors, (18485), 54 states have call predecessors, (18485), 61 states have return successors, (24236), 18657 states have call predecessors, (24236), 18484 states have call successors, (24236) [2024-11-28 05:19:42,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102793 states to 102793 states and 179087 transitions. [2024-11-28 05:19:42,779 INFO L78 Accepts]: Start accepts. Automaton has 102793 states and 179087 transitions. Word has length 134 [2024-11-28 05:19:42,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:42,779 INFO L471 AbstractCegarLoop]: Abstraction has 102793 states and 179087 transitions. [2024-11-28 05:19:42,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:42,780 INFO L276 IsEmpty]: Start isEmpty. Operand 102793 states and 179087 transitions. [2024-11-28 05:19:43,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 05:19:43,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:43,034 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:43,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 05:19:43,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-28 05:19:43,239 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:43,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:43,239 INFO L85 PathProgramCache]: Analyzing trace with hash -11284602, now seen corresponding path program 1 times [2024-11-28 05:19:43,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:43,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533529675] [2024-11-28 05:19:43,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:43,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:43,383 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 05:19:43,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:43,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533529675] [2024-11-28 05:19:43,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533529675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:43,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600058564] [2024-11-28 05:19:43,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:43,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:43,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:43,386 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:43,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cdfe845-e64e-4373-ad9a-af903dbba604/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 05:19:43,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:43,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:43,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:43,917 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 05:19:43,918 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:43,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600058564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:43,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:43,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:43,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14108404] [2024-11-28 05:19:43,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:43,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:43,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:43,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:43,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:43,923 INFO L87 Difference]: Start difference. First operand 102793 states and 179087 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:19:49,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:49,187 INFO L93 Difference]: Finished difference Result 284807 states and 495921 transitions. [2024-11-28 05:19:49,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:49,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-11-28 05:19:49,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:50,438 INFO L225 Difference]: With dead ends: 284807 [2024-11-28 05:19:50,438 INFO L226 Difference]: Without dead ends: 190579 [2024-11-28 05:19:50,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:50,645 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 81 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:50,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 944 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:50,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190579 states.