./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC --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 c9a35f77051831a79054d5620e487d68dd21285b0cc9c8ae29c469f997bd1ec7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:39:37,784 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:39:37,871 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:39:37,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:39:37,888 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:39:37,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:39:37,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:39:37,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:39:37,925 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:39:37,925 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:39:37,925 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:39:37,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:39:37,925 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:39:37,926 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:39:37,926 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:39:37,927 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:39:37,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:39:37,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:39:37,928 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:39:37,928 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:39:37,929 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:39:37,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:39:37,929 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_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC 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 -> c9a35f77051831a79054d5620e487d68dd21285b0cc9c8ae29c469f997bd1ec7 [2024-11-24 00:39:38,278 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:39:38,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:39:38,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:39:38,297 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:39:38,298 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:39:38,299 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec11_product10.cil.c [2024-11-24 00:39:41,380 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/data/341b3b7e3/38792bd5be8e4b61a2bc7b5589a8815b/FLAG578bf29bd [2024-11-24 00:39:41,866 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:39:41,870 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c [2024-11-24 00:39:41,895 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/data/341b3b7e3/38792bd5be8e4b61a2bc7b5589a8815b/FLAG578bf29bd [2024-11-24 00:39:41,918 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/data/341b3b7e3/38792bd5be8e4b61a2bc7b5589a8815b [2024-11-24 00:39:41,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:39:41,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:39:41,924 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:39:41,925 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:39:41,930 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:39:41,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:39:41" (1/1) ... [2024-11-24 00:39:41,932 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@aa133a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:41, skipping insertion in model container [2024-11-24 00:39:41,932 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:39:41" (1/1) ... [2024-11-24 00:39:41,980 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:39:42,571 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_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c[53446,53459] [2024-11-24 00:39:42,609 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:39:42,627 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:39:42,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-24 00:39:42,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [460] [2024-11-24 00:39:42,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [478] [2024-11-24 00:39:42,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1558] [2024-11-24 00:39:42,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] [2024-11-24 00:39:42,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1967] [2024-11-24 00:39:42,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2333] [2024-11-24 00:39:42,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2354] [2024-11-24 00:39:42,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2363] [2024-11-24 00:39:42,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2504] [2024-11-24 00:39:42,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2567] [2024-11-24 00:39:42,783 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_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/sv-benchmarks/c/product-lines/email_spec11_product10.cil.c[53446,53459] [2024-11-24 00:39:42,795 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:39:42,835 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:39:42,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42 WrapperNode [2024-11-24 00:39:42,836 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:39:42,837 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:39:42,837 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:39:42,838 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:39:42,844 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:42,863 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:42,917 INFO L138 Inliner]: procedures = 110, calls = 121, calls flagged for inlining = 40, calls inlined = 33, statements flattened = 624 [2024-11-24 00:39:42,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:39:42,918 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:39:42,918 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:39:42,918 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:39:42,935 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:42,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:42,942 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:42,982 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4]. The 0 writes are split as follows [0, 0]. [2024-11-24 00:39:42,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:42,982 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:42,999 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:43,003 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:43,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:43,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:43,020 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:43,028 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:39:43,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:39:43,033 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:39:43,033 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:39:43,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (1/1) ... [2024-11-24 00:39:43,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:39:43,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:43,079 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:39:43,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:39:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-24 00:39:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-24 00:39:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-24 00:39:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-24 00:39:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-24 00:39:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-24 00:39:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-24 00:39:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-24 00:39:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-24 00:39:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-24 00:39:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-24 00:39:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-24 00:39:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:39:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-24 00:39:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-24 00:39:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-24 00:39:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-24 00:39:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-24 00:39:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-24 00:39:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:39:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:39:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:39:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:39:43,318 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:39:43,321 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:39:44,026 INFO L? ?]: Removed 197 outVars from TransFormulas that were not future-live. [2024-11-24 00:39:44,026 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:39:44,045 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:39:44,047 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:39:44,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:39:44 BoogieIcfgContainer [2024-11-24 00:39:44,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:39:44,052 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:39:44,052 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:39:44,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:39:44,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:39:41" (1/3) ... [2024-11-24 00:39:44,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464acdc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:39:44, skipping insertion in model container [2024-11-24 00:39:44,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:39:42" (2/3) ... [2024-11-24 00:39:44,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@464acdc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:39:44, skipping insertion in model container [2024-11-24 00:39:44,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:39:44" (3/3) ... [2024-11-24 00:39:44,061 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product10.cil.c [2024-11-24 00:39:44,077 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:39:44,080 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product10.cil.c that has 10 procedures, 153 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:39:44,160 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:39:44,176 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;@49d2ff0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:39:44,176 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:39:44,181 INFO L276 IsEmpty]: Start isEmpty. Operand has 153 states, 123 states have (on average 1.4796747967479675) internal successors, (182), 125 states have internal predecessors, (182), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-24 00:39:44,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-24 00:39:44,193 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:44,194 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-24 00:39:44,194 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:44,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:44,201 INFO L85 PathProgramCache]: Analyzing trace with hash 290210863, now seen corresponding path program 1 times [2024-11-24 00:39:44,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:44,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889465701] [2024-11-24 00:39:44,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:44,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:44,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:44,948 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 00:39:44,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:44,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889465701] [2024-11-24 00:39:44,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889465701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:44,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332594420] [2024-11-24 00:39:44,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:44,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:44,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:44,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:44,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:39:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:45,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:39:45,320 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:45,341 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-24 00:39:45,343 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:45,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332594420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:45,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:45,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-24 00:39:45,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172470528] [2024-11-24 00:39:45,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:45,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:39:45,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:45,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:39:45,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:39:45,378 INFO L87 Difference]: Start difference. First operand has 153 states, 123 states have (on average 1.4796747967479675) internal successors, (182), 125 states have internal predecessors, (182), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:45,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:45,429 INFO L93 Difference]: Finished difference Result 252 states and 352 transitions. [2024-11-24 00:39:45,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:39:45,432 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2024-11-24 00:39:45,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:45,444 INFO L225 Difference]: With dead ends: 252 [2024-11-24 00:39:45,444 INFO L226 Difference]: Without dead ends: 146 [2024-11-24 00:39:45,449 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 70 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-24 00:39:45,456 INFO L435 NwaCegarLoop]: 216 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, 216 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-24 00:39:45,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:45,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-24 00:39:45,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2024-11-24 00:39:45,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 117 states have (on average 1.4615384615384615) internal successors, (171), 118 states have internal predecessors, (171), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-24 00:39:45,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 208 transitions. [2024-11-24 00:39:45,518 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 208 transitions. Word has length 69 [2024-11-24 00:39:45,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:45,524 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 208 transitions. [2024-11-24 00:39:45,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:45,525 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 208 transitions. [2024-11-24 00:39:45,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-24 00:39:45,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:45,528 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-24 00:39:45,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:39:45,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:39:45,729 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:45,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:45,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1562985367, now seen corresponding path program 1 times [2024-11-24 00:39:45,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:45,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734553124] [2024-11-24 00:39:45,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:45,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:45,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:46,040 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 00:39:46,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:46,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734553124] [2024-11-24 00:39:46,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734553124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:46,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952403991] [2024-11-24 00:39:46,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:46,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:46,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:46,046 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:46,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:39:46,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:46,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:39:46,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:46,424 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-24 00:39:46,429 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:46,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952403991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:46,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:46,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:39:46,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863590342] [2024-11-24 00:39:46,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:46,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:46,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:46,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:46,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:46,434 INFO L87 Difference]: Start difference. First operand 146 states and 208 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:46,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:46,486 INFO L93 Difference]: Finished difference Result 241 states and 332 transitions. [2024-11-24 00:39:46,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:46,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2024-11-24 00:39:46,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:46,488 INFO L225 Difference]: With dead ends: 241 [2024-11-24 00:39:46,491 INFO L226 Difference]: Without dead ends: 148 [2024-11-24 00:39:46,492 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 69 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-24 00:39:46,493 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 1 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 410 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-24 00:39:46,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 410 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:46,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2024-11-24 00:39:46,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 147. [2024-11-24 00:39:46,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 118 states have (on average 1.4576271186440677) internal successors, (172), 119 states have internal predecessors, (172), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-24 00:39:46,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 209 transitions. [2024-11-24 00:39:46,516 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 209 transitions. Word has length 69 [2024-11-24 00:39:46,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:46,516 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 209 transitions. [2024-11-24 00:39:46,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:46,516 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 209 transitions. [2024-11-24 00:39:46,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-24 00:39:46,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:46,518 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-24 00:39:46,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:39:46,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:46,719 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:46,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:46,720 INFO L85 PathProgramCache]: Analyzing trace with hash -2047238960, now seen corresponding path program 1 times [2024-11-24 00:39:46,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:46,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032205304] [2024-11-24 00:39:46,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:46,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:46,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:46,985 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 00:39:46,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:46,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032205304] [2024-11-24 00:39:46,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032205304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:46,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897594467] [2024-11-24 00:39:46,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:46,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:46,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:46,989 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:46,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:39:47,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:47,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:39:47,334 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:47,407 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 00:39:47,408 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:47,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897594467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:47,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:47,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-24 00:39:47,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448422059] [2024-11-24 00:39:47,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:47,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:39:47,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:47,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:39:47,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:39:47,413 INFO L87 Difference]: Start difference. First operand 147 states and 209 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:47,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:47,499 INFO L93 Difference]: Finished difference Result 287 states and 411 transitions. [2024-11-24 00:39:47,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:39:47,501 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-24 00:39:47,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:47,504 INFO L225 Difference]: With dead ends: 287 [2024-11-24 00:39:47,504 INFO L226 Difference]: Without dead ends: 149 [2024-11-24 00:39:47,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 71 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-24 00:39:47,509 INFO L435 NwaCegarLoop]: 200 mSDtfsCounter, 2 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 789 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.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:47,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 789 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:39:47,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-24 00:39:47,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2024-11-24 00:39:47,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 119 states have (on average 1.453781512605042) internal successors, (173), 121 states have internal predecessors, (173), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (20), 18 states have call predecessors, (20), 18 states have call successors, (20) [2024-11-24 00:39:47,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 212 transitions. [2024-11-24 00:39:47,530 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 212 transitions. Word has length 73 [2024-11-24 00:39:47,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:47,534 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 212 transitions. [2024-11-24 00:39:47,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:47,534 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 212 transitions. [2024-11-24 00:39:47,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-24 00:39:47,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:47,536 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:47,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:39:47,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:47,737 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:47,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:47,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1346029435, now seen corresponding path program 1 times [2024-11-24 00:39:47,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:47,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211206176] [2024-11-24 00:39:47,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:47,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:47,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:47,980 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 00:39:47,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:47,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211206176] [2024-11-24 00:39:47,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211206176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:47,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:47,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:39:47,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71603738] [2024-11-24 00:39:47,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:47,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:39:47,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:47,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:39:47,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:39:47,982 INFO L87 Difference]: Start difference. First operand 149 states and 212 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:48,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:48,042 INFO L93 Difference]: Finished difference Result 279 states and 399 transitions. [2024-11-24 00:39:48,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:39:48,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-24 00:39:48,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:48,044 INFO L225 Difference]: With dead ends: 279 [2024-11-24 00:39:48,044 INFO L226 Difference]: Without dead ends: 149 [2024-11-24 00:39:48,045 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-24 00:39:48,046 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 2 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 793 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-24 00:39:48,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 793 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:48,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-24 00:39:48,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2024-11-24 00:39:48,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 119 states have (on average 1.453781512605042) internal successors, (173), 121 states have internal predecessors, (173), 19 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-24 00:39:48,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 211 transitions. [2024-11-24 00:39:48,066 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 211 transitions. Word has length 74 [2024-11-24 00:39:48,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:48,066 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 211 transitions. [2024-11-24 00:39:48,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:48,067 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 211 transitions. [2024-11-24 00:39:48,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-24 00:39:48,071 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:48,071 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:48,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:39:48,071 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:48,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:48,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1999006484, now seen corresponding path program 2 times [2024-11-24 00:39:48,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:48,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771551616] [2024-11-24 00:39:48,072 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:39:48,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:48,108 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:39:48,108 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:39:48,240 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 00:39:48,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:48,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771551616] [2024-11-24 00:39:48,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771551616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:48,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:48,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:39:48,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870125308] [2024-11-24 00:39:48,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:48,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:39:48,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:48,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:39:48,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:39:48,242 INFO L87 Difference]: Start difference. First operand 149 states and 211 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:48,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:48,321 INFO L93 Difference]: Finished difference Result 294 states and 424 transitions. [2024-11-24 00:39:48,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:39:48,323 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-24 00:39:48,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:48,325 INFO L225 Difference]: With dead ends: 294 [2024-11-24 00:39:48,329 INFO L226 Difference]: Without dead ends: 209 [2024-11-24 00:39:48,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:48,331 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 180 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:48,331 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 707 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:48,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2024-11-24 00:39:48,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2024-11-24 00:39:48,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 172 states have (on average 1.5232558139534884) internal successors, (262), 175 states have internal predecessors, (262), 24 states have call successors, (24), 13 states have call predecessors, (24), 12 states have return successors, (24), 20 states have call predecessors, (24), 23 states have call successors, (24) [2024-11-24 00:39:48,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 310 transitions. [2024-11-24 00:39:48,358 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 310 transitions. Word has length 75 [2024-11-24 00:39:48,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:48,359 INFO L471 AbstractCegarLoop]: Abstraction has 209 states and 310 transitions. [2024-11-24 00:39:48,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:48,359 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 310 transitions. [2024-11-24 00:39:48,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-24 00:39:48,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:48,360 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:48,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:39:48,361 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:48,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:48,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1061093013, now seen corresponding path program 1 times [2024-11-24 00:39:48,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:48,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41772328] [2024-11-24 00:39:48,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:48,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:48,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:48,543 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 00:39:48,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:48,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41772328] [2024-11-24 00:39:48,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41772328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:48,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:48,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:39:48,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246744132] [2024-11-24 00:39:48,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:48,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:39:48,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:48,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:39:48,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:39:48,546 INFO L87 Difference]: Start difference. First operand 209 states and 310 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:48,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:48,613 INFO L93 Difference]: Finished difference Result 401 states and 600 transitions. [2024-11-24 00:39:48,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:39:48,613 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-24 00:39:48,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:48,615 INFO L225 Difference]: With dead ends: 401 [2024-11-24 00:39:48,615 INFO L226 Difference]: Without dead ends: 211 [2024-11-24 00:39:48,616 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-24 00:39:48,617 INFO L435 NwaCegarLoop]: 202 mSDtfsCounter, 1 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 796 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-24 00:39:48,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 796 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:48,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2024-11-24 00:39:48,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2024-11-24 00:39:48,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 173 states have (on average 1.5202312138728324) internal successors, (263), 177 states have internal predecessors, (263), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:48,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 313 transitions. [2024-11-24 00:39:48,634 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 313 transitions. Word has length 80 [2024-11-24 00:39:48,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:48,634 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 313 transitions. [2024-11-24 00:39:48,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:48,635 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 313 transitions. [2024-11-24 00:39:48,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-24 00:39:48,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:48,636 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:48,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:39:48,637 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:48,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:48,637 INFO L85 PathProgramCache]: Analyzing trace with hash -2071408899, now seen corresponding path program 1 times [2024-11-24 00:39:48,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:48,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081190824] [2024-11-24 00:39:48,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:48,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:48,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:48,829 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:48,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:48,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081190824] [2024-11-24 00:39:48,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081190824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:48,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457075690] [2024-11-24 00:39:48,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:48,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:48,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:48,832 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:48,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:39:49,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:49,146 INFO L256 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:39:49,153 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:49,189 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:49,190 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:39:49,284 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:49,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457075690] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:39:49,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:39:49,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 00:39:49,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452759972] [2024-11-24 00:39:49,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:39:49,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:39:49,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:49,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:39:49,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:49,286 INFO L87 Difference]: Start difference. First operand 211 states and 313 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-24 00:39:49,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:49,358 INFO L93 Difference]: Finished difference Result 531 states and 822 transitions. [2024-11-24 00:39:49,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:39:49,359 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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 77 [2024-11-24 00:39:49,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:49,361 INFO L225 Difference]: With dead ends: 531 [2024-11-24 00:39:49,362 INFO L226 Difference]: Without dead ends: 412 [2024-11-24 00:39:49,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:49,363 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 319 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:49,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 679 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:49,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2024-11-24 00:39:49,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 384. [2024-11-24 00:39:49,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 346 states have (on average 1.6647398843930636) internal successors, (576), 350 states have internal predecessors, (576), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:49,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 626 transitions. [2024-11-24 00:39:49,385 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 626 transitions. Word has length 77 [2024-11-24 00:39:49,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:49,385 INFO L471 AbstractCegarLoop]: Abstraction has 384 states and 626 transitions. [2024-11-24 00:39:49,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-24 00:39:49,385 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 626 transitions. [2024-11-24 00:39:49,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-24 00:39:49,387 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:49,387 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:49,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:39:49,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:49,588 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:49,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:49,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1098819049, now seen corresponding path program 1 times [2024-11-24 00:39:49,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:49,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189876831] [2024-11-24 00:39:49,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:49,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:49,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:49,670 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:49,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:49,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189876831] [2024-11-24 00:39:49,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189876831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:49,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:49,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:49,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881340844] [2024-11-24 00:39:49,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:49,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:49,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:49,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:49,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:49,672 INFO L87 Difference]: Start difference. First operand 384 states and 626 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:49,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:49,713 INFO L93 Difference]: Finished difference Result 920 states and 1535 transitions. [2024-11-24 00:39:49,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:49,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2024-11-24 00:39:49,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:49,719 INFO L225 Difference]: With dead ends: 920 [2024-11-24 00:39:49,720 INFO L226 Difference]: Without dead ends: 563 [2024-11-24 00:39:49,722 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-24 00:39:49,723 INFO L435 NwaCegarLoop]: 208 mSDtfsCounter, 65 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 411 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-24 00:39:49,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 411 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:49,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-24 00:39:49,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 553. [2024-11-24 00:39:49,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 515 states have (on average 1.6990291262135921) internal successors, (875), 519 states have internal predecessors, (875), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:49,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 925 transitions. [2024-11-24 00:39:49,762 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 925 transitions. Word has length 85 [2024-11-24 00:39:49,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:49,775 INFO L471 AbstractCegarLoop]: Abstraction has 553 states and 925 transitions. [2024-11-24 00:39:49,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:49,776 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 925 transitions. [2024-11-24 00:39:49,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-24 00:39:49,778 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:49,779 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:49,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:39:49,780 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:49,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:49,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1268228139, now seen corresponding path program 1 times [2024-11-24 00:39:49,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:49,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905731545] [2024-11-24 00:39:49,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:49,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:49,851 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:49,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:49,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905731545] [2024-11-24 00:39:49,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905731545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:49,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:49,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:49,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385553287] [2024-11-24 00:39:49,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:49,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:49,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:49,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:49,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:49,854 INFO L87 Difference]: Start difference. First operand 553 states and 925 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:49,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:49,894 INFO L93 Difference]: Finished difference Result 1276 states and 2180 transitions. [2024-11-24 00:39:49,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:49,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2024-11-24 00:39:49,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:49,899 INFO L225 Difference]: With dead ends: 1276 [2024-11-24 00:39:49,899 INFO L226 Difference]: Without dead ends: 834 [2024-11-24 00:39:49,901 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-24 00:39:49,901 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 63 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 402 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-24 00:39:49,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 402 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:49,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-24 00:39:49,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 824. [2024-11-24 00:39:49,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 786 states have (on average 1.737913486005089) internal successors, (1366), 790 states have internal predecessors, (1366), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:49,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1416 transitions. [2024-11-24 00:39:49,960 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1416 transitions. Word has length 86 [2024-11-24 00:39:49,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:49,961 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1416 transitions. [2024-11-24 00:39:49,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:49,961 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1416 transitions. [2024-11-24 00:39:49,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 00:39:49,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:49,967 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 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] [2024-11-24 00:39:49,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:39:49,968 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:49,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:49,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1622449826, now seen corresponding path program 1 times [2024-11-24 00:39:49,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:49,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77048527] [2024-11-24 00:39:49,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:49,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:49,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:50,070 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-24 00:39:50,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:50,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77048527] [2024-11-24 00:39:50,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77048527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:50,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:50,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:50,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829856228] [2024-11-24 00:39:50,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:50,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:50,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:50,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:50,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:50,073 INFO L87 Difference]: Start difference. First operand 824 states and 1416 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:50,110 INFO L93 Difference]: Finished difference Result 1391 states and 2376 transitions. [2024-11-24 00:39:50,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:50,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2024-11-24 00:39:50,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:50,120 INFO L225 Difference]: With dead ends: 1391 [2024-11-24 00:39:50,120 INFO L226 Difference]: Without dead ends: 834 [2024-11-24 00:39:50,121 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-24 00:39:50,122 INFO L435 NwaCegarLoop]: 274 mSDtfsCounter, 64 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:50,123 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 480 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:50,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-24 00:39:50,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 824. [2024-11-24 00:39:50,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 786 states have (on average 1.727735368956743) internal successors, (1358), 790 states have internal predecessors, (1358), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:50,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1408 transitions. [2024-11-24 00:39:50,163 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1408 transitions. Word has length 93 [2024-11-24 00:39:50,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:50,164 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1408 transitions. [2024-11-24 00:39:50,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,164 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1408 transitions. [2024-11-24 00:39:50,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-24 00:39:50,167 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:50,167 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:50,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:39:50,167 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:50,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:50,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1632394763, now seen corresponding path program 1 times [2024-11-24 00:39:50,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:50,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524236003] [2024-11-24 00:39:50,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:50,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:50,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:50,260 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:50,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:50,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524236003] [2024-11-24 00:39:50,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524236003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:50,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:50,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:50,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735348957] [2024-11-24 00:39:50,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:50,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:50,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:50,263 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:50,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:50,263 INFO L87 Difference]: Start difference. First operand 824 states and 1408 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:50,306 INFO L93 Difference]: Finished difference Result 2001 states and 3461 transitions. [2024-11-24 00:39:50,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:50,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 87 [2024-11-24 00:39:50,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:50,314 INFO L225 Difference]: With dead ends: 2001 [2024-11-24 00:39:50,314 INFO L226 Difference]: Without dead ends: 1267 [2024-11-24 00:39:50,315 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-24 00:39:50,316 INFO L435 NwaCegarLoop]: 208 mSDtfsCounter, 61 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 411 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-24 00:39:50,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 411 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:50,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2024-11-24 00:39:50,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1257. [2024-11-24 00:39:50,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 1219 states have (on average 1.7260049220672682) internal successors, (2104), 1223 states have internal predecessors, (2104), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:50,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 2154 transitions. [2024-11-24 00:39:50,384 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 2154 transitions. Word has length 87 [2024-11-24 00:39:50,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:50,385 INFO L471 AbstractCegarLoop]: Abstraction has 1257 states and 2154 transitions. [2024-11-24 00:39:50,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,385 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 2154 transitions. [2024-11-24 00:39:50,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-24 00:39:50,390 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:50,390 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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-24 00:39:50,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:39:50,391 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:50,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:50,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1770450659, now seen corresponding path program 1 times [2024-11-24 00:39:50,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:50,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230256346] [2024-11-24 00:39:50,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:50,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:50,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:50,466 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:50,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:50,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230256346] [2024-11-24 00:39:50,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230256346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:50,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:50,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:50,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283007858] [2024-11-24 00:39:50,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:50,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:50,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:50,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:50,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:50,469 INFO L87 Difference]: Start difference. First operand 1257 states and 2154 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:50,535 INFO L93 Difference]: Finished difference Result 3056 states and 5295 transitions. [2024-11-24 00:39:50,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:50,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-24 00:39:50,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:50,545 INFO L225 Difference]: With dead ends: 3056 [2024-11-24 00:39:50,545 INFO L226 Difference]: Without dead ends: 1967 [2024-11-24 00:39:50,548 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-24 00:39:50,549 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 59 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 410 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-24 00:39:50,549 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 410 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:50,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2024-11-24 00:39:50,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1957. [2024-11-24 00:39:50,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1957 states, 1919 states have (on average 1.7180823345492444) internal successors, (3297), 1923 states have internal predecessors, (3297), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:50,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 3347 transitions. [2024-11-24 00:39:50,648 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 3347 transitions. Word has length 88 [2024-11-24 00:39:50,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:50,649 INFO L471 AbstractCegarLoop]: Abstraction has 1957 states and 3347 transitions. [2024-11-24 00:39:50,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 3347 transitions. [2024-11-24 00:39:50,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-24 00:39:50,654 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:50,654 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:50,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:39:50,655 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:50,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:50,655 INFO L85 PathProgramCache]: Analyzing trace with hash 718258349, now seen corresponding path program 1 times [2024-11-24 00:39:50,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:50,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876433903] [2024-11-24 00:39:50,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:50,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:50,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:50,757 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:50,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:50,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876433903] [2024-11-24 00:39:50,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876433903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:50,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:50,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:50,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906632604] [2024-11-24 00:39:50,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:50,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:50,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:50,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:50,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:50,759 INFO L87 Difference]: Start difference. First operand 1957 states and 3347 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:50,842 INFO L93 Difference]: Finished difference Result 4825 states and 8342 transitions. [2024-11-24 00:39:50,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:50,843 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2024-11-24 00:39:50,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:50,857 INFO L225 Difference]: With dead ends: 4825 [2024-11-24 00:39:50,857 INFO L226 Difference]: Without dead ends: 3155 [2024-11-24 00:39:50,860 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-24 00:39:50,862 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 57 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 410 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-24 00:39:50,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 410 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:50,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3155 states. [2024-11-24 00:39:50,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3155 to 3145. [2024-11-24 00:39:50,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3145 states, 3107 states have (on average 1.7080785323463148) internal successors, (5307), 3111 states have internal predecessors, (5307), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:50,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3145 states to 3145 states and 5357 transitions. [2024-11-24 00:39:50,998 INFO L78 Accepts]: Start accepts. Automaton has 3145 states and 5357 transitions. Word has length 89 [2024-11-24 00:39:50,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:50,999 INFO L471 AbstractCegarLoop]: Abstraction has 3145 states and 5357 transitions. [2024-11-24 00:39:50,999 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:50,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3145 states and 5357 transitions. [2024-11-24 00:39:51,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-24 00:39:51,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:51,007 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:51,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:39:51,007 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:51,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:51,008 INFO L85 PathProgramCache]: Analyzing trace with hash 24079995, now seen corresponding path program 1 times [2024-11-24 00:39:51,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:51,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339556108] [2024-11-24 00:39:51,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:51,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:51,124 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:51,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:51,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339556108] [2024-11-24 00:39:51,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339556108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:51,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:51,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:51,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844857781] [2024-11-24 00:39:51,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:51,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:51,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:51,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:51,126 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:51,126 INFO L87 Difference]: Start difference. First operand 3145 states and 5357 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:51,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:51,249 INFO L93 Difference]: Finished difference Result 7460 states and 12896 transitions. [2024-11-24 00:39:51,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:51,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2024-11-24 00:39:51,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:51,274 INFO L225 Difference]: With dead ends: 7460 [2024-11-24 00:39:51,275 INFO L226 Difference]: Without dead ends: 4899 [2024-11-24 00:39:51,279 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-24 00:39:51,280 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 55 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 402 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-24 00:39:51,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 402 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:51,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4899 states. [2024-11-24 00:39:51,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4899 to 4889. [2024-11-24 00:39:51,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4889 states, 4851 states have (on average 1.70439084724799) internal successors, (8268), 4855 states have internal predecessors, (8268), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:51,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4889 states to 4889 states and 8318 transitions. [2024-11-24 00:39:51,541 INFO L78 Accepts]: Start accepts. Automaton has 4889 states and 8318 transitions. Word has length 90 [2024-11-24 00:39:51,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:51,542 INFO L471 AbstractCegarLoop]: Abstraction has 4889 states and 8318 transitions. [2024-11-24 00:39:51,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:51,542 INFO L276 IsEmpty]: Start isEmpty. Operand 4889 states and 8318 transitions. [2024-11-24 00:39:51,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-24 00:39:51,559 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:51,559 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-24 00:39:51,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:39:51,560 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:51,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:51,560 INFO L85 PathProgramCache]: Analyzing trace with hash 402147682, now seen corresponding path program 1 times [2024-11-24 00:39:51,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:51,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653967007] [2024-11-24 00:39:51,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:51,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:51,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:51,807 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-24 00:39:51,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:51,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653967007] [2024-11-24 00:39:51,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653967007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:51,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67862663] [2024-11-24 00:39:51,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:51,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:51,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:51,810 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:51,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:39:52,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:52,135 INFO L256 TraceCheckSpWp]: Trace formula consists of 824 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:39:52,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:52,162 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-24 00:39:52,163 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:52,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67862663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:52,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:52,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2024-11-24 00:39:52,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932551218] [2024-11-24 00:39:52,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:52,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:52,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:52,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:52,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:39:52,165 INFO L87 Difference]: Start difference. First operand 4889 states and 8318 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:52,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:52,332 INFO L93 Difference]: Finished difference Result 8658 states and 14815 transitions. [2024-11-24 00:39:52,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:52,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 97 [2024-11-24 00:39:52,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:52,350 INFO L225 Difference]: With dead ends: 8658 [2024-11-24 00:39:52,351 INFO L226 Difference]: Without dead ends: 4899 [2024-11-24 00:39:52,354 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 97 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-24 00:39:52,355 INFO L435 NwaCegarLoop]: 274 mSDtfsCounter, 62 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:52,355 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 480 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:52,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4899 states. [2024-11-24 00:39:52,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4899 to 4889. [2024-11-24 00:39:52,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4889 states, 4851 states have (on average 1.689342403628118) internal successors, (8195), 4855 states have internal predecessors, (8195), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:52,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4889 states to 4889 states and 8245 transitions. [2024-11-24 00:39:52,559 INFO L78 Accepts]: Start accepts. Automaton has 4889 states and 8245 transitions. Word has length 97 [2024-11-24 00:39:52,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:52,559 INFO L471 AbstractCegarLoop]: Abstraction has 4889 states and 8245 transitions. [2024-11-24 00:39:52,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:52,559 INFO L276 IsEmpty]: Start isEmpty. Operand 4889 states and 8245 transitions. [2024-11-24 00:39:52,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-24 00:39:52,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:52,570 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:52,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 00:39:52,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-24 00:39:52,771 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:52,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:52,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1901800271, now seen corresponding path program 1 times [2024-11-24 00:39:52,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:52,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104888878] [2024-11-24 00:39:52,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:52,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:52,840 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:52,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:52,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104888878] [2024-11-24 00:39:52,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104888878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:52,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:52,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:52,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306731588] [2024-11-24 00:39:52,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:52,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:52,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:52,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:52,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:52,842 INFO L87 Difference]: Start difference. First operand 4889 states and 8245 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:53,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:53,073 INFO L93 Difference]: Finished difference Result 12536 states and 21348 transitions. [2024-11-24 00:39:53,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:53,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 91 [2024-11-24 00:39:53,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:53,110 INFO L225 Difference]: With dead ends: 12536 [2024-11-24 00:39:53,110 INFO L226 Difference]: Without dead ends: 8453 [2024-11-24 00:39:53,117 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-24 00:39:53,117 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 53 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 410 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-24 00:39:53,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 410 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:53,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8453 states. [2024-11-24 00:39:53,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8453 to 8443. [2024-11-24 00:39:53,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8443 states, 8405 states have (on average 1.6751933372992267) internal successors, (14080), 8409 states have internal predecessors, (14080), 24 states have call successors, (24), 13 states have call predecessors, (24), 13 states have return successors, (26), 20 states have call predecessors, (26), 23 states have call successors, (26) [2024-11-24 00:39:53,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8443 states to 8443 states and 14130 transitions. [2024-11-24 00:39:53,504 INFO L78 Accepts]: Start accepts. Automaton has 8443 states and 14130 transitions. Word has length 91 [2024-11-24 00:39:53,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:53,505 INFO L471 AbstractCegarLoop]: Abstraction has 8443 states and 14130 transitions. [2024-11-24 00:39:53,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:53,505 INFO L276 IsEmpty]: Start isEmpty. Operand 8443 states and 14130 transitions. [2024-11-24 00:39:53,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-24 00:39:53,521 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:53,521 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-24 00:39:53,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:39:53,522 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:53,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:53,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1782400265, now seen corresponding path program 1 times [2024-11-24 00:39:53,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:53,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938888525] [2024-11-24 00:39:53,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:53,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:53,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:53,689 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-24 00:39:53,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:53,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938888525] [2024-11-24 00:39:53,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938888525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:53,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388128288] [2024-11-24 00:39:53,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:53,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:53,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:53,694 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:53,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:39:53,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:53,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 00:39:54,003 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:54,090 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-24 00:39:54,095 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:54,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388128288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:54,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:54,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-11-24 00:39:54,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417062658] [2024-11-24 00:39:54,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:54,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:39:54,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:54,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:39:54,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:39:54,097 INFO L87 Difference]: Start difference. First operand 8443 states and 14130 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:54,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:54,328 INFO L93 Difference]: Finished difference Result 8540 states and 14251 transitions. [2024-11-24 00:39:54,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:39:54,329 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 98 [2024-11-24 00:39:54,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:54,350 INFO L225 Difference]: With dead ends: 8540 [2024-11-24 00:39:54,351 INFO L226 Difference]: Without dead ends: 4610 [2024-11-24 00:39:54,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:39:54,357 INFO L435 NwaCegarLoop]: 207 mSDtfsCounter, 181 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:54,358 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 427 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:54,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4610 states. [2024-11-24 00:39:54,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4610 to 4606. [2024-11-24 00:39:54,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4606 states, 4575 states have (on average 1.649398907103825) internal successors, (7546), 4577 states have internal predecessors, (7546), 19 states have call successors, (19), 10 states have call predecessors, (19), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-24 00:39:54,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4606 states to 4606 states and 7584 transitions. [2024-11-24 00:39:54,603 INFO L78 Accepts]: Start accepts. Automaton has 4606 states and 7584 transitions. Word has length 98 [2024-11-24 00:39:54,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:54,604 INFO L471 AbstractCegarLoop]: Abstraction has 4606 states and 7584 transitions. [2024-11-24 00:39:54,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:39:54,605 INFO L276 IsEmpty]: Start isEmpty. Operand 4606 states and 7584 transitions. [2024-11-24 00:39:54,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-24 00:39:54,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:54,616 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:54,626 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:39:54,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 00:39:54,817 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:54,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:54,817 INFO L85 PathProgramCache]: Analyzing trace with hash -14350611, now seen corresponding path program 1 times [2024-11-24 00:39:54,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:54,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063838815] [2024-11-24 00:39:54,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:54,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:54,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:54,903 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:54,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:54,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063838815] [2024-11-24 00:39:54,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063838815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:54,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:54,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:54,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427541821] [2024-11-24 00:39:54,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:54,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:54,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:54,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:54,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:54,905 INFO L87 Difference]: Start difference. First operand 4606 states and 7584 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:55,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:55,127 INFO L93 Difference]: Finished difference Result 11910 states and 19780 transitions. [2024-11-24 00:39:55,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:55,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 92 [2024-11-24 00:39:55,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:55,153 INFO L225 Difference]: With dead ends: 11910 [2024-11-24 00:39:55,153 INFO L226 Difference]: Without dead ends: 8059 [2024-11-24 00:39:55,161 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-24 00:39:55,162 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 50 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 408 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-24 00:39:55,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 408 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:55,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8059 states. [2024-11-24 00:39:55,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8059 to 8051. [2024-11-24 00:39:55,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8051 states, 8020 states have (on average 1.6335411471321695) internal successors, (13101), 8022 states have internal predecessors, (13101), 19 states have call successors, (19), 10 states have call predecessors, (19), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-24 00:39:55,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8051 states to 8051 states and 13139 transitions. [2024-11-24 00:39:55,516 INFO L78 Accepts]: Start accepts. Automaton has 8051 states and 13139 transitions. Word has length 92 [2024-11-24 00:39:55,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:55,516 INFO L471 AbstractCegarLoop]: Abstraction has 8051 states and 13139 transitions. [2024-11-24 00:39:55,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:55,517 INFO L276 IsEmpty]: Start isEmpty. Operand 8051 states and 13139 transitions. [2024-11-24 00:39:55,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 00:39:55,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:55,530 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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-24 00:39:55,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 00:39:55,530 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:55,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:55,531 INFO L85 PathProgramCache]: Analyzing trace with hash 122101873, now seen corresponding path program 1 times [2024-11-24 00:39:55,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:55,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118232971] [2024-11-24 00:39:55,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:55,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:55,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:55,595 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:55,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:55,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118232971] [2024-11-24 00:39:55,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118232971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:55,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:55,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:55,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290191856] [2024-11-24 00:39:55,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:55,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:55,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:55,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:55,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:55,597 INFO L87 Difference]: Start difference. First operand 8051 states and 13139 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:55,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:55,864 INFO L93 Difference]: Finished difference Result 21554 states and 35367 transitions. [2024-11-24 00:39:55,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:55,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2024-11-24 00:39:55,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:55,908 INFO L225 Difference]: With dead ends: 21554 [2024-11-24 00:39:55,908 INFO L226 Difference]: Without dead ends: 14552 [2024-11-24 00:39:55,920 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-24 00:39:55,920 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 48 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 408 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-24 00:39:55,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 408 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:55,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14552 states. [2024-11-24 00:39:56,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14552 to 14544. [2024-11-24 00:39:56,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14544 states, 14513 states have (on average 1.6145524701991318) internal successors, (23432), 14515 states have internal predecessors, (23432), 19 states have call successors, (19), 10 states have call predecessors, (19), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-24 00:39:56,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14544 states to 14544 states and 23470 transitions. [2024-11-24 00:39:56,488 INFO L78 Accepts]: Start accepts. Automaton has 14544 states and 23470 transitions. Word has length 93 [2024-11-24 00:39:56,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:56,489 INFO L471 AbstractCegarLoop]: Abstraction has 14544 states and 23470 transitions. [2024-11-24 00:39:56,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:56,489 INFO L276 IsEmpty]: Start isEmpty. Operand 14544 states and 23470 transitions. [2024-11-24 00:39:56,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-24 00:39:56,507 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:56,507 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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-24 00:39:56,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-24 00:39:56,507 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:56,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:56,508 INFO L85 PathProgramCache]: Analyzing trace with hash 869335499, now seen corresponding path program 1 times [2024-11-24 00:39:56,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:56,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777397655] [2024-11-24 00:39:56,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:56,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:56,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:56,627 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:56,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:56,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777397655] [2024-11-24 00:39:56,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777397655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:56,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:56,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:56,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172377159] [2024-11-24 00:39:56,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:56,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:56,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:56,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:56,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:56,629 INFO L87 Difference]: Start difference. First operand 14544 states and 23470 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:57,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:57,029 INFO L93 Difference]: Finished difference Result 40106 states and 64884 transitions. [2024-11-24 00:39:57,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:57,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2024-11-24 00:39:57,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:57,111 INFO L225 Difference]: With dead ends: 40106 [2024-11-24 00:39:57,111 INFO L226 Difference]: Without dead ends: 26974 [2024-11-24 00:39:57,133 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-24 00:39:57,134 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 46 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 408 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-24 00:39:57,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 408 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:57,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26974 states. [2024-11-24 00:39:58,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26974 to 26966. [2024-11-24 00:39:58,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26966 states, 26935 states have (on average 1.59231483200297) internal successors, (42889), 26937 states have internal predecessors, (42889), 19 states have call successors, (19), 10 states have call predecessors, (19), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-24 00:39:58,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26966 states to 26966 states and 42927 transitions. [2024-11-24 00:39:58,294 INFO L78 Accepts]: Start accepts. Automaton has 26966 states and 42927 transitions. Word has length 94 [2024-11-24 00:39:58,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:58,295 INFO L471 AbstractCegarLoop]: Abstraction has 26966 states and 42927 transitions. [2024-11-24 00:39:58,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:58,295 INFO L276 IsEmpty]: Start isEmpty. Operand 26966 states and 42927 transitions. [2024-11-24 00:39:58,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-24 00:39:58,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:58,323 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-24 00:39:58,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-24 00:39:58,324 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:58,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:58,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1892203923, now seen corresponding path program 1 times [2024-11-24 00:39:58,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:58,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578704020] [2024-11-24 00:39:58,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:58,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:58,401 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:39:58,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:58,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578704020] [2024-11-24 00:39:58,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578704020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:58,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:58,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:58,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744752770] [2024-11-24 00:39:58,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:58,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:58,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:58,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:58,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:58,403 INFO L87 Difference]: Start difference. First operand 26966 states and 42927 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:39:58,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:58,956 INFO L93 Difference]: Finished difference Result 51028 states and 81022 transitions. [2024-11-24 00:39:58,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:58,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2024-11-24 00:39:58,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:59,122 INFO L225 Difference]: With dead ends: 51028 [2024-11-24 00:39:59,122 INFO L226 Difference]: Without dead ends: 50933 [2024-11-24 00:39:59,141 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-24 00:39:59,143 INFO L435 NwaCegarLoop]: 215 mSDtfsCounter, 42 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:59,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 420 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:39:59,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50933 states. [2024-11-24 00:40:00,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50933 to 50925. [2024-11-24 00:40:00,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50925 states, 50894 states have (on average 1.5671788422996817) internal successors, (79760), 50896 states have internal predecessors, (79760), 19 states have call successors, (19), 10 states have call predecessors, (19), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2024-11-24 00:40:00,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50925 states to 50925 states and 79798 transitions. [2024-11-24 00:40:00,579 INFO L78 Accepts]: Start accepts. Automaton has 50925 states and 79798 transitions. Word has length 95 [2024-11-24 00:40:00,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:00,582 INFO L471 AbstractCegarLoop]: Abstraction has 50925 states and 79798 transitions. [2024-11-24 00:40:00,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:40:00,582 INFO L276 IsEmpty]: Start isEmpty. Operand 50925 states and 79798 transitions. [2024-11-24 00:40:00,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-24 00:40:00,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:00,614 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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-24 00:40:00,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-24 00:40:00,615 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:00,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:00,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1057209175, now seen corresponding path program 1 times [2024-11-24 00:40:00,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:00,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804516736] [2024-11-24 00:40:00,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:00,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:00,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:00,760 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:40:00,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:00,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804516736] [2024-11-24 00:40:00,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804516736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:00,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:40:00,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:40:00,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509609433] [2024-11-24 00:40:00,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:00,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:40:00,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:00,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:40:00,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:40:00,762 INFO L87 Difference]: Start difference. First operand 50925 states and 79798 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:40:02,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:02,224 INFO L93 Difference]: Finished difference Result 100150 states and 157071 transitions. [2024-11-24 00:40:02,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:40:02,224 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2024-11-24 00:40:02,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:02,579 INFO L225 Difference]: With dead ends: 100150 [2024-11-24 00:40:02,580 INFO L226 Difference]: Without dead ends: 100063 [2024-11-24 00:40:02,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:40:02,610 INFO L435 NwaCegarLoop]: 210 mSDtfsCounter, 151 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:02,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 801 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:40:02,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100063 states. [2024-11-24 00:40:05,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100063 to 100059. [2024-11-24 00:40:05,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100059 states, 100004 states have (on average 1.5687872485100596) internal successors, (156885), 100007 states have internal predecessors, (156885), 35 states have call successors, (35), 18 states have call predecessors, (35), 19 states have return successors, (34), 33 states have call predecessors, (34), 33 states have call successors, (34) [2024-11-24 00:40:05,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100059 states to 100059 states and 156954 transitions. [2024-11-24 00:40:05,634 INFO L78 Accepts]: Start accepts. Automaton has 100059 states and 156954 transitions. Word has length 96 [2024-11-24 00:40:05,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:05,634 INFO L471 AbstractCegarLoop]: Abstraction has 100059 states and 156954 transitions. [2024-11-24 00:40:05,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 00:40:05,636 INFO L276 IsEmpty]: Start isEmpty. Operand 100059 states and 156954 transitions. [2024-11-24 00:40:05,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-24 00:40:05,698 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:05,698 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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-24 00:40:05,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 00:40:05,699 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:05,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:05,699 INFO L85 PathProgramCache]: Analyzing trace with hash 125869615, now seen corresponding path program 1 times [2024-11-24 00:40:05,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:05,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716229566] [2024-11-24 00:40:05,700 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:05,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:05,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:06,421 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:40:06,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:06,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716229566] [2024-11-24 00:40:06,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716229566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:06,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:40:06,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 00:40:06,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182896632] [2024-11-24 00:40:06,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:06,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:40:06,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:06,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:40:06,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:40:06,425 INFO L87 Difference]: Start difference. First operand 100059 states and 156954 transitions. Second operand has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-24 00:40:08,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:08,320 INFO L93 Difference]: Finished difference Result 100445 states and 157471 transitions. [2024-11-24 00:40:08,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-24 00:40:08,320 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 97 [2024-11-24 00:40:08,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:08,615 INFO L225 Difference]: With dead ends: 100445 [2024-11-24 00:40:08,616 INFO L226 Difference]: Without dead ends: 100273 [2024-11-24 00:40:08,645 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2024-11-24 00:40:08,645 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 351 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 2169 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:08,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 2169 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:40:08,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100273 states. [2024-11-24 00:40:10,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100273 to 100253. [2024-11-24 00:40:10,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100253 states, 100152 states have (on average 1.5683860531991374) internal successors, (157077), 100157 states have internal predecessors, (157077), 61 states have call successors, (61), 32 states have call predecessors, (61), 39 states have return successors, (76), 63 states have call predecessors, (76), 57 states have call successors, (76) [2024-11-24 00:40:10,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100253 states to 100253 states and 157214 transitions. [2024-11-24 00:40:11,279 INFO L78 Accepts]: Start accepts. Automaton has 100253 states and 157214 transitions. Word has length 97 [2024-11-24 00:40:11,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:11,280 INFO L471 AbstractCegarLoop]: Abstraction has 100253 states and 157214 transitions. [2024-11-24 00:40:11,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-24 00:40:11,280 INFO L276 IsEmpty]: Start isEmpty. Operand 100253 states and 157214 transitions. [2024-11-24 00:40:11,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-24 00:40:11,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:11,334 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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-24 00:40:11,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-24 00:40:11,334 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:11,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:11,335 INFO L85 PathProgramCache]: Analyzing trace with hash -904929705, now seen corresponding path program 1 times [2024-11-24 00:40:11,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:11,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887177500] [2024-11-24 00:40:11,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:11,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:11,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:11,634 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:40:11,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:11,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887177500] [2024-11-24 00:40:11,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887177500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:11,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:40:11,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 00:40:11,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24174936] [2024-11-24 00:40:11,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:11,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 00:40:11,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:11,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 00:40:11,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:40:11,636 INFO L87 Difference]: Start difference. First operand 100253 states and 157214 transitions. Second operand has 10 states, 8 states have (on average 9.0) internal successors, (72), 9 states have internal predecessors, (72), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-24 00:40:12,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:12,931 INFO L93 Difference]: Finished difference Result 100808 states and 157986 transitions. [2024-11-24 00:40:12,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 00:40:12,932 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 9.0) internal successors, (72), 9 states have internal predecessors, (72), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 98 [2024-11-24 00:40:12,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:13,183 INFO L225 Difference]: With dead ends: 100808 [2024-11-24 00:40:13,183 INFO L226 Difference]: Without dead ends: 100315 [2024-11-24 00:40:13,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:40:13,218 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 60 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:13,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1768 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:40:13,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100315 states. [2024-11-24 00:40:15,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100315 to 100307. [2024-11-24 00:40:15,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100307 states, 100196 states have (on average 1.5682362569364046) internal successors, (157131), 100203 states have internal predecessors, (157131), 69 states have call successors, (69), 36 states have call predecessors, (69), 41 states have return successors, (86), 67 states have call predecessors, (86), 65 states have call successors, (86) [2024-11-24 00:40:15,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100307 states to 100307 states and 157286 transitions. [2024-11-24 00:40:15,530 INFO L78 Accepts]: Start accepts. Automaton has 100307 states and 157286 transitions. Word has length 98 [2024-11-24 00:40:15,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:15,530 INFO L471 AbstractCegarLoop]: Abstraction has 100307 states and 157286 transitions. [2024-11-24 00:40:15,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 9.0) internal successors, (72), 9 states have internal predecessors, (72), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-24 00:40:15,531 INFO L276 IsEmpty]: Start isEmpty. Operand 100307 states and 157286 transitions. [2024-11-24 00:40:15,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-24 00:40:15,596 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:15,596 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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-24 00:40:15,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-24 00:40:15,597 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:15,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:15,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1493277564, now seen corresponding path program 1 times [2024-11-24 00:40:15,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:15,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102094178] [2024-11-24 00:40:15,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:15,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:15,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:15,975 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-24 00:40:15,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:15,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102094178] [2024-11-24 00:40:15,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102094178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:15,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:40:15,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:40:15,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190664223] [2024-11-24 00:40:15,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:15,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:40:15,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:15,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:40:15,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:40:15,977 INFO L87 Difference]: Start difference. First operand 100307 states and 157286 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:40:17,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:17,094 INFO L93 Difference]: Finished difference Result 100464 states and 157478 transitions. [2024-11-24 00:40:17,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:40:17,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 98 [2024-11-24 00:40:17,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:17,306 INFO L225 Difference]: With dead ends: 100464 [2024-11-24 00:40:17,306 INFO L226 Difference]: Without dead ends: 100239 [2024-11-24 00:40:17,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:40:17,332 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 2 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:17,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 791 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:40:17,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100239 states. [2024-11-24 00:40:19,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100239 to 100235. [2024-11-24 00:40:19,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100235 states, 100141 states have (on average 1.568328656594202) internal successors, (157054), 100145 states have internal predecessors, (157054), 55 states have call successors, (55), 34 states have call predecessors, (55), 38 states have return successors, (63), 55 states have call predecessors, (63), 51 states have call successors, (63) [2024-11-24 00:40:19,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100235 states to 100235 states and 157172 transitions. [2024-11-24 00:40:19,658 INFO L78 Accepts]: Start accepts. Automaton has 100235 states and 157172 transitions. Word has length 98 [2024-11-24 00:40:19,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:19,659 INFO L471 AbstractCegarLoop]: Abstraction has 100235 states and 157172 transitions. [2024-11-24 00:40:19,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:40:19,659 INFO L276 IsEmpty]: Start isEmpty. Operand 100235 states and 157172 transitions. [2024-11-24 00:40:19,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-24 00:40:19,704 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:19,704 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-24 00:40:19,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-24 00:40:19,704 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:19,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:19,705 INFO L85 PathProgramCache]: Analyzing trace with hash -873672675, now seen corresponding path program 1 times [2024-11-24 00:40:19,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:19,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020135741] [2024-11-24 00:40:19,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:19,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:19,837 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-24 00:40:19,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:19,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020135741] [2024-11-24 00:40:19,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020135741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:40:19,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709063702] [2024-11-24 00:40:19,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:19,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:19,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:40:19,840 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:40:19,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:40:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:20,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:40:20,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:40:20,201 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-24 00:40:20,202 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:40:20,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709063702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:20,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:40:20,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-24 00:40:20,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514202047] [2024-11-24 00:40:20,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:20,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:40:20,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:20,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:40:20,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:40:20,204 INFO L87 Difference]: Start difference. First operand 100235 states and 157172 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 00:40:21,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:21,255 INFO L93 Difference]: Finished difference Result 100235 states and 157172 transitions. [2024-11-24 00:40:21,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:40:21,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 99 [2024-11-24 00:40:21,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:21,264 INFO L225 Difference]: With dead ends: 100235 [2024-11-24 00:40:21,264 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 00:40:21,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:40:21,311 INFO L435 NwaCegarLoop]: 202 mSDtfsCounter, 0 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:21,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 801 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:40:21,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 00:40:21,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 00:40:21,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:40:21,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 00:40:21,316 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 99 [2024-11-24 00:40:21,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:21,316 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 00:40:21,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 00:40:21,316 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 00:40:21,317 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 00:40:21,319 INFO L782 garLoopResultBuilder]: Registering result SAFE for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 00:40:21,331 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 00:40:21,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e0e11dc-c120-4a6a-8d9b-5edd19bae19e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-11-24 00:40:21,523 INFO L422 BasicCegarLoop]: Path program histogram: [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] [2024-11-24 00:40:21,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.